背包问题DP

作者： 作者的头像   icanflyo ,  2022-03-16 15:29:29 ,  所有人可见 ,  阅读 145

0


01背包(用或者不用) f[i][j] 前i个物品中选择的体积不超过j的

完全背包（数量不进行限制）f[i][j] 考虑第i个物品要几个重要的是状态的转移

比如说是法f[i][j] = max(f[i][j-v]+w,f[i][j])

多重背包（数量进行控制）三重循环等同于完全背包问题

多重背包优化 二进制优化

分组背包（分组限制） 与上面的相同

0 评论