动态规划背包问题 01背包问题思路代码实现 01背包问题 有n件物品,每个物品都有一个大小和价值,给你一个固定容量的背包,要求装的东西价值总和最大; 思路 解这种题型比较简单,只用两种情况,拿或者不拿;看拿的话是不是最优的情况; 代码实现