Re: [問題] 如何解 池塘邊的木頭 問題
看板Prob_Solve (計算數學 Problem Solving)作者Fenikso (我是蜜蜂~)時間16年前 (2008/11/07 20:29)推噓1(1推 0噓 0→)留言1則, 1人參與討論串8/8 (看更多)
※ 引述《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
推
11/08 09:02, , 1F
11/08 09:02, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 8 之 8 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
