動態規劃試題集錦

1.給你六種面額1、5、10、20、50、100元的紙幣，假設每種幣值的數量都足夠多，編寫程序求組成N元（N爲0-10000的非負整數）的不同組合的個數 2.給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數。當兩種選取方案有一個數字的下標不一樣,我們就認爲是不同的組成方案。 對比上面兩道題目的核心部分： a.dp[i][j]=dp[i-1][j]+dp[i][

>>阅读原文<<