→ yoco315:還是用 DP = =???? 09/13 23:42
推 KanoLoa:@_@ 不考慮順序好像縮得不夠小 10/13 06:27
→ yoco315:什麼意思 O_O? 10/13 21:50
推 KanoLoa:意思是要搜尋的範圍好像還是很大 h參數不夠逼近 10/14 02:16
→ yoco315:幫我想一個更好ㄉ qq 10/16 23:29
我一開始想的也是 linear programming
但是後來想一想如果要把順序 encoding 進去模型
最後算起的成本其實跟暴力法沒兩樣
後來想一想這本質還是 searching problem
使用 A-star algorithm 找最短路徑解應該是比較正確的方向
但是 h() 要怎麼定還沒想...
喔好想到了！
h() 就用不考慮順序的 linear programming 去找最小可能解，
因為實際解必須考慮順序，一定會大於等於不考慮順序的解，
我們用不考慮順序的 linear programming 找出來的解就滿足 h() 的的要求 O_O
--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.113.23
※ 編輯: yoco315 來自: 118.160.113.23 (09/13 18:24)