推 DJWS:啊...是我沒有想清楚 抱歉沒有幫上忙 11/08 09:02
※ 引述《DJWS (...)》之銘言：
: 推 chrisdar:我先去搜尋相關資料 謝謝 關鍵字應該是 狀態空間樹 吧 11/07 18:15
: → DJWS:恩...我講的是動態規劃法 XD 11/07 18:24
: → DJWS:不過我沒有實際寫出來 所以不敢保證我的想法對不對 11/07 18:25
: 推 Fenikso:排序後不一定能找到最佳解 11/07 18:32
: 現在有兩根木頭，其左端位置分別為 x1 和 x2。
: 令 x1 <= x2。
: 這兩根木頭被人力推動後，木頭左端的相對位置只有兩種情形：
: 甲、一左一右：交由動態規劃解決。
: 乙、一右一左：如果這兩根木頭都會推到水裡，那麼這就是浪費力氣的推法。比甲還差。
: 故排序是可行的，
你沒有考慮到木頭的長度
看我460篇的例子
<--x1-------------------------------->
<-x2->
你會選擇把x2往左邊還是往右邊搬?
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.156.17