动态规划算法最佳实践-背包问题

背包问题:有一个背包，容量为4磅，现有如下物品 1)要求达到的目标为装入的背包的总价值最大，并且重量不超出 2)要求装入的物品不能重复 思路分析和图解 3)背包问题主要是指一个给定容量的背包、若干具有一定价值和重量的物品，如何选择物品放入背包使物品的价 值最大。其中又分01背包和完全背包(完全背包指的是:每种物品都有无限件可用) 4)这里的问题属于01背包，即每个物品最多放一个。而无限背包可以转化

>>阅读原文<<