作者Fenikso (我是蜜蜂~)
看板Prob_Solve
标题Re: [问题] 如何解 池塘边的木头 问题
时间Fri Nov 7 20:29:10 2008
※ 引述《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
1F：推 DJWS:啊...是我没有想清楚 抱歉没有帮上忙 11/08 09:02