作者DJWS (...)
站内Prob_Solve
标题Re: [问题] 如何解 池塘边的木头 问题
时间Fri Nov 7 17:55:46 2008
※ 引述《chrisdar (克里斯)》之铭言：
: 我想问还有没有其他的演算法或想法能支援这个问题，如果化成动态规画呢？
: 我对於动态规画的模型仅只於背包问题 XD 谢谢各位。
先将所有木材进行排序，依照木材的左端位置。
然後设定状态空间为: (湖的宽度, 木材数目, 有放进湖里的木材数目)。
其中第二项的木材树目，是指所有木材排序後，仅使用第一根到第N根的木材。
有版友说可以用A*，其实还不用这麽麻烦。
用状态空间树的话，
只要用记忆体把重复出现的状态记录下来就可以了。
记录方式诚如上一段所说那样。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.83.198
※ 编辑: DJWS 来自: 220.137.83.198 (11/07 18:04)
1F：推 chrisdar:我先去搜寻相关资料 谢谢 关键字应该是 状态空间树 吧 11/07 18:15
2F：→ DJWS:恩...我讲的是动态规划法 XD 11/07 18:24
3F：→ DJWS:不过我没有实际写出来 所以不敢保证我的想法对不对 11/07 18:25
4F：推 Fenikso:排序後不一定能找到最佳解 11/07 18:32