//n为物品总类,v为总体积,c是各物品的体积,w是各物品的价值,f表示价值
public static int pack(int n,int v,int c[],int w[],int f[]){
for(int k=0;k<n;k++){
for(int vol=v;vol>=c[k];vol--){
f[vol]=max(f[vol],f[vol-c[k]]+w[k]);
}
}
return f[v];
}
public static int pack(int n,int v,int c[],int w[],int f[]){
for(int k=0;k<n;k++){
for(int vol=v;vol>=c[k];vol--){
f[vol]=max(f[vol],f[vol-c[k]]+w[k]);
}
}
return f[v];
}