0/1背包问题（回溯法、分支限界法、动态规划法、贪心法）（C++版）

此篇整理自李老师上课PPT           --- On one way by myself （1）问题描述node     有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每一个物品要么选中要么不选中，要求选中的物品不只可以放到背包中，而且重量和为W具有最大的价值。ios 输入：

>>阅读原文<<