{

　　int n,d,money,year,pay,bond;

　　int ii,i;

　　scanf("%d",&n);

　　for(ii=0;ii

　　{

　　memset(saifa,0,sizeof(saifa));

　　scanf("%d%d",&money,&year);

　　scanf("%d",&d);

　　for(i=0;i

　　{

　　scanf("%d%d",&pay,&bond);

　　add(pay/1000,bond);

　　}

　　// 計(jì)算指定年限內(nèi)最優(yōu)組合的本金利息總額

　　for(i=0;i

　　{ cout << saifa[money/1000] << " "; // for debug

　　money += saifa[money/1000];

　　}

　　cout << endl; // for debug

　　printf("%d\n",money);

　　}

　　return 0;

　　}

　　上述程序?qū)崿F(xiàn)方法同樣適合于背包問(wèn)題，最優(yōu)庫(kù)存問(wèn)題等，只是針對(duì)具體情況，最優(yōu)決策表的表示和生成會(huì)有所不同。

　　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é)