→ bleed1979:嗯，在上一篇我補上程式碼了，不過還是要多測試才行。 02/27 11:24
之前提到的 #2 loop 的問題可以先不管，剛才想通了之前的支持 #2 的證明是錯的
至於你後來補上的程式碼我覺得蠻怪的，詳情可看下一篇
我覺得在原本計算 "method" 的那個 loop 前放進一個新的 loop
把之前提到的 #1 從
loop i=0 to n-1
method[coin[i]].insert(coin_bit[i])
跑一次就可以了
※ 編輯: AmosYang 來自: 24.40.140.129 (02/27 12:10)
※ 引述《bleed1979 (十三)》之銘言：
: 我剛看懂意思了，的確有盲點。
: 現在改一下程式碼，希望不要大改才好。
: Bleed
說實話，現在我對於之前說的 #2 又沒什麼信心了 XD
但 #1 我認為的確得先把已知的解放進去
(或許把 j 的方向反過來，從 coin[i] 跑到 sum 就可以了
但我會選先把已知解通通先放進 method 裡去，免得夜長夢多)
又，就我對原題的解讀來看，下面這組輸入應該開獎 1 2 3 4 ，
中獎獎金總計 $1600
: 1000 2 3 4
: 200 2 1 2
: 400 2 2 3
是故開 $1000 出來並不正確
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.40.140.129