討論串[ACM ] 714 WA (updated)
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓4(4推 0噓 5→)留言9則,0人參與, 最新作者pokia (幻影成風)時間16年前 (2009/11/03 22:40), 編輯資訊
0
0
2
內容預覽:
最近把這題拿出來重寫.... 想用dynamic programming的方式. 不過題目給的條件好像不符合suboptimal的特性?. 例如: 10 2 10 2 15 20 30. 以DP來解會得到. 10 / 2 10 2 15 / 20 1 / 30. 但實際答案是. 10 2 10 /
(還有317個字)

推噓2(2推 0噓 2→)留言4則,0人參與, 最新作者pokia (幻影成風)時間16年前 (2009/07/13 00:58), 編輯資訊
0
0
2
內容預覽:
http://acm.uva.es/p/v7/714.html. My code: http://nopaste.info/2bc3437c51.html. 現在一直WA了.... 不知道演算法有沒有錯.... 還是output那邊有問題. 自己測了好多測資都沒問題...所以也不知道還有什麼bug.
首頁
上一頁
1
下一頁
尾頁