小纸条

摘要： 参考《挑战算法设计竞赛》p.58 https://www.cnblogs.com/Ymir-TaoMee/p/9419377.html 完全背包问题： 问题描述：有n种重量和价值分别为wi，vi的物品，从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和的最大值，在这里，每种物品可以挑选任意多 阅读全文

摘要： 参考《挑战程序设计竞赛》p51 https://www.cnblogs.com/Ymir-TaoMee/p/9419377.html 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 input: 45 2 3 阅读全文