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];}