→ suhorng :我覺得可能沒有簡單的表達式...但是若是對於程式的話 10/12 17:45
→ suhorng :,假設輸入的幣值有m種,要湊出的錢是c,那我們有O(mc) 10/12 17:46
→ suhorng :的方法(其空間複雜度O(c)) 10/12 17:46
→ suhorng :該方法計算過程中只需要用到加法. 10/12 17:47
推 ckchi :如果沒有50塊得很好導 10/12 18:10
→ ckchi :把 i 寫成 10a+5b+c (且a+b+c最小) 的形式 10/12 18:10
→ ckchi :則 n = (a+1)(a+b+1) 10/12 18:11
→ ckchi :不過加了50塊的硬幣後情況變得有點複雜... 10/12 18:11
推 ckchi :10x+2a+b： 10/12 18:31
→ ckchi :n = (x+1)(a+1)(a+b+1) + 5x(x+1)(2a+b+2) + 50x(x+1 10/12 18:31
→ ckchi :50x(x+1)(2x+1)/3 回來再整理 先去吃飯 10/12 18:31
推 tropical72 :樓上好!! 發個文慢慢說吧, 打算丟到 mail 備份.. 10/12 19:05
→ firejox :為何不先變成10x+2y+z <= [i/5]呢 10/12 19:15
→ firejox :眼殘 C大已經有寫了 囧 10/12 19:16