问题再现：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式：第一行两个整数，N和V，用空格隔开，分别表示物品种数和背包容积。接下来

方法一：记忆化搜索#include<algorithm>#include<iostream>#include<cstring>constintN=1000;intn,V;intv[N],w[N];intmem[N][N];intmax(inta,intb){returna>b?a:b;}intdfs(intx,intspV){if(mem[x][spV])returnmem[x][spV];ints