Open wzr1005 opened 5 years ago
https://wzr1005.github.io/2019/03/09/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%9201%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/
01背包问题01背包问题是这样的： 有n件物品，每件物品的重量为w[i]，价值为c[i],现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每个物品都只有一件。样例：4 8 // n == 4, V == 82 3 4 5 //w[i]3 4 5 6 //c[i]怎么解？算出c[i]/w[i]能不能行？不行，因为每种物品只有一个，先考虑单价高的可能会装不
https://wzr1005.github.io/2019/03/09/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%9201%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/
01背包问题01背包问题是这样的： 有n件物品，每件物品的重量为w[i]，价值为c[i],现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每个物品都只有一件。样例：4 8 // n == 4, V == 82 3 4 5 //w[i]3 4 5 6 //c[i]怎么解？算出c[i]/w[i]能不能行？不行，因为每种物品只有一个，先考虑单价高的可能会装不