为什么要max(dp[j-w[i]]+val[i], dp[j-1])要减一

P1048 [NOIP2005 普及组] 采药

急急急
by Eden2026 @ 2023-06-19 21:27:08


@[guanchenaoikun](/user/870374) 你给出的代码是正确的。j 表示的是背包中存放的物品体积,选这个物品的话从j-w[i]转移来,不选直接继承j,二者取最值,并不存在j-1的情况
by Iniaugoty @ 2023-06-19 22:11:10


谢谢大佬
by Eden2026 @ 2023-06-19 22:24:10


|