dp动态规划 之 背包问题

01背包问题

01背包的一维数组写法

 完全背包问题

　　　　　　　　　　　　　　　　　　　　　　　　完全背包问题与01背包问题的区别在于能否重复使用每件物品

 多重背包问题

 

普通算法：

 

多重背包问题二进制优化算法

将其转化为01背包