[問題] 硬幣組合
看板Prob_Solve (計算數學 Problem Solving)作者Arim (Arim5566)時間14年前 (2010/02/18 20:19)推噓2(2推 0噓 1→)留言3則, 3人參與討論串1/1
請教一下硬幣的排列組合問題
如果今天有幣值為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)
推
02/18 21:51, , 1F
02/18 21:51, 1F
推
02/19 07:18, , 2F
02/19 07:18, 2F
→
02/19 13:20, , 3F
02/19 13:20, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
