一、一般的背包问题
第一种：01背包问题（动态规划）
第二种：可以且分的物品，物品只有1件（贪心算法）
第三种：物品个数有N种多件
因为可以切分，最后背包会装满
一般大家都能想到的贪心策略：
选择单位价值最优的，所以首先要求解单位价值，然后按照单位价值排序
举反例证明不行：
算法描述：
相关文章：
相似解决方案
热门标签
一、一般的背包问题
第一种：01背包问题（动态规划）
第二种：可以且分的物品，物品只有1件（贪心算法）
第三种：物品个数有N种多件
因为可以切分，最后背包会装满
一般大家都能想到的贪心策略：
选择单位价值最优的，所以首先要求解单位价值，然后按照单位价值排序
举反例证明不行：
算法描述：
相关文章：