请教一下硬币的排列组合问题 如果今天有币值为1元,5元,10元,25元,50元的硬币 给你任意的钱(0到三万),问可以有几种方法利用这些硬币去做组合? 比如说17元 =1*17 =5*1+1*12 =5*2+1*7 =5*3+1*2; =10*1+5*1+1*2 =10*1+1*7 有六种方法 现在要写一个程式把它算出来 听说是用DP,先从纯一元的开始算,接着加入5元的可能性,在加入十元... 可是我想很久还是想不出前面的答案跟後面的答案有何关联 请版友忙帮忙开导@@ -- ~宅男的四个徵兆~ ∠□ ○ ！ * \○/ ★ 　　 (○ ？ ╦╦└□ " ○□═ □ 　　□> ║║√√ ╦══╦ ∥ 　 　|\ 一回家就上PTT 每天想正妹 以当好人为乐 忘记正妹亏欠自己 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.169.97.129 ※ 编辑: Arim 来自: 218.169.97.129 (02/18 20:21)