在以前購買了0張4000的債卷的基礎(chǔ)上再2張3000的,也可以在以前購
買了1張4000的基礎(chǔ)上再買1張3000,經(jīng)比較取其收益大的,這就是典
型的動態(tài)規(guī)劃中的當(dāng)前最優(yōu)狀態(tài)計算。
本程序中把上面的最優(yōu)決策二維表用一個一維數(shù)組表示,值得借鑒。
*/
void add(int a,int b)
{ cout << a << " " << b << endl; // for debug
for(int i=0;i<=80000;i++)
{
if(i+a > 80000)
{
break;
}
if(saifa[i]+b > saifa[i+a]) // 累計同時購買多種債卷時的利息
{
saifa[i+a] = saifa[i] + b;
}
if(i<200) // for debug
cout << i << "-" << saifa[i] << " ";
}
cout << endl; // for debug
}
int main(void)
相關(guān)推薦:
2011計算機等級考試二級C輔導(dǎo)實例編程匯總
計算機等級考試二級C語言歷年真題匯總(2005-2010)
2011年計算機等級考試二級C語言常見問題匯總
計算機等級考試二級C語言常見知識點總結(jié)