※ 引述《genie2 (新挑战)》之铭言： : ※ 引述《changkh (留学生涯)》之铭言： : : 我也想过用dynamic programming的方法。也就是可能2辆车可以 : : 用1辆车来解等等。後来发现第1辆车和第2辆车算是特例。因为 : : 第1辆车应该是放在期望值的位址上。而第二辆车假设"边界"( : : 也就是选救火车的边界)固定，会有不只一种选法。但是在三辆 : 不是很懂这里的"边界"指的是什麽意思 例如有5部车，若有一部救火车在2，另一部在4，那3就是边界。 也就是>3是一部车负责，<=3是另一部车负责。 : 但是，像我之前举的那个例子 : 如果先放了第一辆车在中间，第二辆车怎麽放都不可能是最佳的解了 : 类似的情形应该也会发生在两辆车变三辆车的时候？ 我觉得结果应该是不会每一段都是最佳解。不过对每n部救火车而言， 还是有它自己的最佳解。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.59.145.235