Re: [ACM ] 562

看板C_and_CPP作者LPH66 ((short)(-15074))時間16年前 (2010/01/04 00:20)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串2/2 (看更多)

※ 引述《loveme00835 (恋さや)》之銘言： : ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) : ( 未必需要依照此格式，文章條理清楚即可 ) : 題號：562 - http://tinyurl.com/ydxdjcw : 遇到的問題： Wrong Answer : 有問題的code : http://nopaste.csie.org/4c438 : 補充說明：請問大大們我的演算法是不是哪邊出錯了呀 ? : Q_Q, 如果在看code的時候身體有任何不適, 歡 : 迎批評指教~ 這個做法是錯的。反例: (摘自 http://acm.uva.es/board/viewtopic.php?p=6252#p6252 ) 1 5 6 5 5 2 2 它可以被平分 (6+2+2 vs 5+5) 但你的程式會分成 6+5 vs 5+2+2 而輸出 2 (自己跑一次即知) 這類型的題目都不能用 greedy 直接上通常用的是 dynamic programming 該篇討論串中有討論了一些 ACM 裡的其他類似題也可以看看 -- "LPH" is for "Let Program Heal us".... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.28.92

→

loveme00835

01/04 00:31, , 1^F

01/04 00:31, 1^F

→

loveme00835

01/04 00:34, , 2^F

01/04 00:34, 2^F

推

holymars

01/04 00:35, , 3^F

01/04 00:35, 3^F