贪婪法求解背包问题.doc

《贪婪法求解背包问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法设计与分析第五章贪婪法的算法实现代码1、算法1：贪婪法求解背包问题#includeusingnamespacestd;#definen10#defineM30typedefstruct{floatp;//每个物体的价值floatw;//每个物体的重量floatv;//每个物体的价值重量比}object;voidswap(object&x,object&y){objectt=x;x=y;y=t;}voidbubble(objecta[]){inti,j;for(i=n-1;i>0;i--)for(j=0;j

2、swap(a[j],a[j+1]);}}floatf(objecto[],floatd,floatx[]){inti,j;for(i=0;i

3、*o[j].p;break;}}returnd;}voidmain(){objecto[n];floata[]={3,4,2,5,7,10,1,6,9,8};floatb[]={7,6,6,8,12,15,4,10,14,13};for(inti=0;i