【未写完】0/1背包问题的三种算法思想分析(贪心算法、动态规划、分支限界法)

本文有引用其他作者的文章，请看对应算法后的原文链接 1）贪心算法 C=150C=150, 最大承重 wi=[35,30,60,50,40,10,25]wi=[35,30,60,50,40,10,25]，每个物品的重量 pi=[10,40,30,50,35,40,10]pi=[10,40,30,50,35,40,10]，每个物品的价格 关键在于子问题的定义，本例，我么可以将子问题定义为，在选取某一物

>>阅读原文<<