今天中午和師兄們吃午飯,回到學校後,
不知為何累得要命,睡了一個半小時的覺.....
終於完成了10272 DDR King,但過程卻很氣人.....
千方百計終於想出DP的方法,卻老是WA.
糊里糊塗到了ZOJ見到了出題者所說的Greedy algorithm,隨手code了便accepted....
那麼之前想得這麼辛苦豈不是浪費了....
把DP和Greedy的程式對照,發現原來DP的只是錯過了一個test case.
現在我ranklist的runtime是0.00,我寧願要DP那個2.5秒的runtime.
沒有留言:
發佈留言