首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java实现简单背包有关问题

2012-09-09 
java实现简单背包问题//n为物品总类,v为总体积,c是各物品的体积,w是各物品的价值,f表示价值public static

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

热点排行