java实现简单背包问题
//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];
}