算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 p++。 while(pq) { while (qpamp。 } } for(i=x。 while(pm||qy) { if (q=y||(pmamp。 p = x。Knapsack()。}int main(){coutendl。delete []x。i=n。 //價(jià)值累加}coutendl。 //用L累計(jì)價(jià)值，初始價(jià)值設(shè)置為0for(int k=0。i++。while (inamp。}if(Bound(i+1)bestp)//進(jìn)入右子樹{bag[i].flag=0。cp+=bag[i].v。}}void Backtrack(int i){if(i=n) //到達(dá)葉節(jié)點(diǎn){bestp=cp。in。for(i=0。in。bag=new Knapint [n]。 coutendl。void Init(){int i=0。Knapint *bag=NULL。 swap(li[j],li[k])。 k=0。 Knapty minl。 //單位重量的價(jià)值v/wint kk。else return false。friend void Knapsack()。templateclass tyclass Knap{public:friend void Init()。bool operator(Knapty a)const{if(fl) return true。 //價(jià)值float fl。templateclass tyvoid Sort(Knapty *li,int n){int i,j,k。i++){minl=li[0]。j++){if(minlli[j]){minl=li[j]。int *x=NULL。}using namespace jie。cinn。 coutendl。for(i=0。cout請(qǐng)依次輸入n個(gè)物品的價(jià)值P:endl。for(i=0。bag[i].
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1