背包問(wèn)題的貪心算法-全文預(yù)覽
【正文】 _List(head)。head=Query_Result(n,a,k)。Sort_Array(a,n)。k)。}a[i])。scanf(%d,amp。printf(please input the total products\n)。select)。{for(j=0。in。}void Sort_Array(int b[],int n){printf(\n)。printf( %d,p[i])。while(p!=NULL)printf(wele the outer\n)。int i,j=0。} }j++。newnodeNext=NULL。{ =1。in。printf(%d,[])。 } { }i++) {return s。++。p=(Pointer)malloc(sizeof(Seqlist))。int top。//得出物品的效益，重量比i++)int i。cinM。goods=new struct goodinfo [n+1]。cout請(qǐng)輸入物品的總數(shù)量：。goodinfo *goods。int n。cout||endl。cout|運(yùn)用貪心法解背包問(wèn)題|endl。coutgoods[i].Xendl。for(i=1。 i=j1。j++)//該物品所要放的量/*按物品編號(hào)做降序排列*/}break。for(i=1。i=n。}}//按物品效益，重量比值做升序排列void bag(goodinfo goods[],float M,int n){}while (goods[0].pgoods[i].p){float X。//物品效益2：最優(yōu)子結(jié)構(gòu)性質(zhì)：某個(gè)問(wèn)題的整體最優(yōu)解包含了“子”問(wèn)題的最優(yōu)解。貪心方法：總是對(duì)當(dāng)前的問(wèn)題作最好的選擇，也就是局部尋優(yōu)。貪心選擇性質(zhì)與“動(dòng)態(tài)規(guī)劃”的主要差別。//物品重量int flag。int j,i。j++) i=j1。float cu。for(i=1。goods[i].X=0。 //背包剩余容量{//確定背包新的剩余容量goods[i].X=cu/goods[i].w。j=n。goods[0]=goods[j]。{goods[i+1]=goods[0]。{{i=n。goods[i].flag=i。cout請(qǐng)輸入第i件物品的重量:。cingoods[i].w。cout請(qǐng)輸入第i件物品的效益:。cingoods[i].p。goods[i].p=goods[i].p/goods[i].w。cou
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1