From e8ebcab6dd2fa0085878ab6751aed12b0c4ea8fd Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Tue, 12 Mar 2024 16:16:08 +0800 Subject: [PATCH] 'commit' --- TangDou/AcWing/BeiBao/1020.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/TangDou/AcWing/BeiBao/1020.md b/TangDou/AcWing/BeiBao/1020.md index ea70e3e..b6f71c3 100644 --- a/TangDou/AcWing/BeiBao/1020.md +++ b/TangDou/AcWing/BeiBao/1020.md @@ -79,10 +79,11 @@ $f(i,j,k)$ 表示从前$i$个物品中选,且花费$1$**不少于**$j$,花费$ 有普通的二维费用背包问题中,$j,k$是不能进行超载的,超过了背包就太重, 背包就 **漏** 了! -在本题中,是 **可以超载** 的,理解一下超载是什么意思: +在本题中是 **可以超载** 的,理解一下超载是什么意思: > - $j$:氧气还需缺少$j$升 > - $k$:氮气还需缺少$k$升 -> 举栗子:$j=2,k=5$,就是氧气还需要$2$升,氮气还需要$5$升,现在出现的某个气瓶,氧气$20$升,氮气$50$升,一个就可以把你的需求满足,那么请问:你还需要氧气多少升、氮气多少升呢? +> +> **举栗子**:$j=2,k=5$,就是氧气还需要$2$升,氮气还需要$5$升,现在出现的某个气瓶,氧气$20$升,氮气$50$升,一个就可以把你的需求满足,那么请问:你还需要氧气多少升、氮气多少升呢? > **答**:不需要,都可以满足要求了,即$j=0,k=0$,也就是$f[i-1][0][0]+w$,而对于一个无欲无求的$f[i-1][0][0]$自然是等于$0$,也就是$f[i][j][k]=w$ ### 三、三维朴素解法