贪心法解决01背包(贪心算法)

时间:2013-01-09 17:00:36
【文件属性】:

文件名称:贪心法解决01背包(贪心算法)

文件大小:901B

文件格式:CPP

更新时间:2013-01-09 17:00:36

贪心法01背包问题

运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i>n; w=new int(n);//动态分配内存 v=new int(n); x=new int(n); cout<<"请输入背包的容量"<>C; cout<<"请分别输入"<>w[i]; cout<<"请分别输入"<>v[i]; beibao(w,v,x,n,&C); cout<<"应用贪心策略装入背包的物品的重量分别为:"<


网友评论

  • 还还不错,虽然没有解决我的问题,但是很感谢