2011年計(jì)算機(jī)等級(jí)考試二級(jí)C輔導(dǎo)實(shí)例編程(6)

　　動(dòng)態(tài)規(guī)劃求0/1背包問(wèn)題

　　#include

　　#include

　　#include

　　//goods是一個(gè)或多個(gè)物品的重量和價(jià)值

　　typedef struct goods

　　{

　　int weight;

　　int value;

　　} goods;

　　//用來(lái)定義一個(gè)queryList數(shù)組

　　//數(shù)組中的每個(gè)元素定義一趟需要記錄的數(shù)據(jù)

　　typedef struct queryList

　　{

　　goods *subResult; //一趟需要記錄的數(shù)據(jù)

　　int end; //指示該趟數(shù)據(jù)的最后一個(gè)元素

　　} queryList;

　　queryList* dknap(goods *Goods, int count, int capacity)

　　{

　　int i, j, next, pre, index, k;

　　queryList *ql;

　　goods cur;

　　ql = (queryList *)malloc(sizeof(queryList)*count);

　　ql[0].subResult = (goods*)malloc(sizeof(goods));

　　ql[0].end = 0;

　　2011計(jì)算機(jī)等級(jí)考試二級(jí)C輔導(dǎo)實(shí)例編程匯總

　　計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言歷年真題匯總(2005-2010)

　　2011年計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言常見(jiàn)問(wèn)題匯總

　　計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言常見(jiàn)知識(shí)點(diǎn)總結(jié)