练习题 No.5 背包问题(动态规划-记忆化搜索)
要求有n个背包和价值分为WiWi,ViVi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。输入格式第一行输入n接下来n行的物品（w,v）最后输入一行w输出格式输出一行价值总和的最大值测试输入42 31 23 42 25测试输出7解题思路利用函数参数一定，返回值一定，剪枝掉重复运算的部分。代码#include<iostream>#include<cst
