動態規劃——01揹包問題

一：揹包問題 給定 n 種物品和一個容量爲 C 的揹包，物品 i 的重量是 wi，其價值爲 vi 。 問：應該如何選擇裝入揹包的物品，使得裝入揹包中的物品的總價值最大？ 例題 四個物體，揹包容量爲8.web i 1 2 3 4 w（體積） 2 3 4 5 v（價值） 3 4 5 6 二：思考 面對每一個物品，咱們只有選擇拿取或者不拿兩種選擇，不能選擇裝入某物品的一部分，也不能裝入同一物品屢次。 首

>>阅读原文<<