發表新討論
#11

610521236(wth)
a060. Making Change 零錢兌換 -- ITSA_56th | From: [134.208.2.100] | 發表日期 : 2019-04-16 01:00

我於Test it測試提交時有過, 但正式提交Solve it!時沒過

覺得自己程式邏輯應該沒寫錯才是

 
文章性質 :
|
| 回應文章 | 回原始文章
#12

610621225(etyb)
a060. Making Change 零錢兌換 -- ITSA_56th | From: [134.208.3.205] | 發表日期 : 2019-04-16 22:43

我一開始也跟你有一樣的疑問 後來發現這題是最佳化問題

舉例來說測資如果為 10 7 1 26

用原本邏輯照最大硬幣數順序去除

硬幣數量是 2 0 6 總數是8

但正確答案是 1 2 2 總數是5

可能需要會演算法才寫得出來 我也還沒寫出來

 
文章性質 :
|
| 回應文章 | 回原始文章
#13

610521236(wth)
a060. Making Change 零錢兌換 -- ITSA_56th | From: [134.208.2.100] | 發表日期 : 2019-04-16 22:59

我一開始也跟你有一樣的疑問 後來發現這題是最佳化問題

舉例來說測資如果為 10 7 1 26

用原本邏輯照最大硬幣數順序去除

硬幣數量是 2 0 6 總數是8

但正確答案是 1 2 2 總數是5

可能需要會演算法才寫得出來 我也還沒寫出來




感謝回覆,我其實沒有考慮找最少硬幣的方式

直接題目給我什麼面額就直接無腦找錢了

之後有時間再重想看看

 
文章性質 :
|
| 回應文章 | 回原始文章
ZeroJudge Forum