背包問題的貪心算法-文庫吧在線文庫
【正文】 件物品要放:。}coutpress 0 to exitendl。}Seqstack。}int Add_Stack(Seqstack s){return s。Pointer r,p=NULL。i++)mystack=Push_Stack(b[j],mystack)。}{ p=pNext。int i,j,temp。jni。 if(b[j]b[j+1])temp=b[j]。b[j+1]=temp。}printf(1 start\n2 exit\n)。{n)。for(i=0。select)。 /*定義一個(gè)用來存儲(chǔ)結(jié)果的鏈表*/typedef struct List{pNext=NULL。 for(i=0。 else return total。}/*執(zhí)行回溯操作的函數(shù)*//*參數(shù)說明：n數(shù)的總的個(gè)數(shù)，a[]用來存放數(shù)的數(shù)組,k查找的總體積*/Pointer Query_Result(int n,int b[],int k){{while(jn){else if(Add_Stack(mystack)+b[j]==k)r=newnode。j++。return p。if(p==NULL)printf(there no results\n)。printf(the %d result is: ,j)。j++)} }void main(){in。printf(please input the %d integers,i+1)。{ {{}i=p。p=pNext。}{ newnode=(Pointer)malloc(sizeof(Seqlist))。mystack=Push_Stack(b[j],mystack)。if(=0) if(=0)[]=n。}Seqlist,*Pointer。int data[Max]。printf(please input the volumn of n products\n)。 Pointer head。b[j]=b[j+1]。i++)for(i=0。{ rNext=newnode。{ r=p。Seqstack mystack。total=0。total+=[i]。struct List * Next。}}includeincludedefine Max 100/*定義棧結(jié)構(gòu)*/typedef struct list{bag(goods,M,n)。////定義一個(gè)指針i=n。}{if(i=n)if(goods[i].wcu)//
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1