MAN_Sue的博客

参考：0-1背包问题 —— 四种解法解题 0-1背包问题 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 分别用蛮力法、动态规划法、回溯法求解0/1背包问题。 输入： 3 10 5 8 8 20 4 17 输出： 1 3 25 编译：g++ -o test1 test1.cpp 执行：把数据放到 input.txt 中，就不需要每次都输数据了 Get-Content input.txt | .\test1.exe /*******综合练习*******