0/1揹包問題（回溯法、分支限界法、動態規劃法、貪心法）（C++版）

此篇整理自李老師上課PPT           --- On one way by myself （1）問題描述node     有n個重量分別爲{w1，w2，…，wn}的物品，它們的價值分別爲{v1，v2，…，vn}，給定一個容量爲W的揹包。設計從這些物品中選取一部分物品放入該揹包的方案，每一個物品要麼選中要麼不選中，要求選中的物品不只可以放到揹包中，而且重量和爲W具有最大的價值。ios 輸入：

>>阅读原文<<