MAN_Sue的博客

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