發表新討論
#1520: 吼~~! 一直TLE


crazymomo (smile)

學校 : 不指定學校
編號 : 5407
來源 : [123.192.207.32]
最後登入時間 ：
2010-05-31 10:32:24
d119. 有獎徵答：換零錢 -- B88000005 | From: [125.232.64.237] | 發表日期 : 2009-03-09 20:50

解出來答案都ok，但是數字大約8000以上執行時間就超過1000ms了...

請問有什麼訣竅能傳授一下嗎..QQ...

目前是寫了7層的for迴圈，沒辦法在1000ms內完成..

 
#1521: Re:吼~~! 一直TLE


pcshic (PCSHIC)

學校 : 新北市立板橋高級中學
編號 : 4688
來源 : [203.64.161.123]
最後登入時間 ：
2024-04-23 18:58:10
d119. 有獎徵答：換零錢 -- B88000005 | From: [218.211.230.114] | 發表日期 : 2009-03-10 00:39
這是典型的動態規劃 (Dynamic Planning) 題目。 
ZeroJudge Forum