将相同的背包进行拆分,每次拆分成二进制表达
f [i] 表示 体积为 i 的 最大价值f [i] = max(f[i-v[j]]+w[j],f[i])
f [i] 表示 体积为 i 的 最大价值
f [i] = max(f[i-v[j]]+w[j],f[i])
若有收获,就点个赞吧
0 人点赞
让时间为你证明