硬幣拼湊指定面額的動態規劃算法

  拼湊錢幣 題目來源：美團點評2017秋招筆試題ios 題目描述： 給你六種面額一、五、十、20、50、100元的紙幣，假設每種幣值的數量都足夠多，編寫程序求組成N員（N爲0-10000的非負整數）的不一樣組合的個數。 輸入描述: 輸入爲一個數字N，即須要拼湊的面額 輸出描述: 輸出也是一個數字，爲組成N的組合個數。 示例1 輸入 5 輸出算法 2數組 解題思路：ide 這個題的思路是動態規劃的

>>阅读原文<<