题目 想法1 用f[i][j]表示用前i个物品装容量为j的地方,则在j<v[i]的情况下为f[i-1][j]的值,剩下的情况由用用前i-1个装j的空间和用前i个装j-v[i]的两者的最大值。 #include<iostream> using namespace std; const int MAX=1005; int w[MAX]; int v[MAX]; int f[MAX][MAX]; int max(int a,int b){ if(a>b) return a; else return b; } int main(){ int N,V,</