2011年計算機等級考試二級C輔導實例編程(6)

　　動態(tài)規(guī)劃求0/1背包問題

　　#include

　　#include

　　#include

　　//goods是一個或多個物品的重量和價值

　　typedef struct goods

　　{

　　int weight;

　　int value;

　　} goods;

　　//用來定義一個queryList數組

　　//數組中的每個元素定義一趟需要記錄的數據

　　typedef struct queryList

　　{

　　goods *subResult; //一趟需要記錄的數據

　　int end; //指示該趟數據的最后一個元素

　　} 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計算機等級考試二級C輔導實例編程匯總

　　計算機等級考試二級C語言歷年真題匯總(2005-2010)

　　2011年計算機等級考試二級C語言常見問題匯總

　　計算機等級考試二級C語言常見知識點總結