※ 引述《changkh (留学生涯)》之铭言： : 我也想过用dynamic programming的方法。也就是可能2辆车可以 : 用1辆车来解等等。後来发现第1辆车和第2辆车算是特例。因为 : 第1辆车应该是放在期望值的位址上。而第二辆车假设"边界"( : 也就是选救火车的边界)固定，会有不只一种选法。但是在三辆 不是很懂这里的"边界"指的是什麽意思 但是，像我之前举的那个例子 如果先放了第一辆车在中间，第二辆车怎麽放都不可能是最佳的解了 类似的情形应该也会发生在两辆车变三辆车的时候？ : 车以上似乎车子要放在它所涵盖的边界中间才行。这样的话似 : 乎选了边界，车子的位置也固定了。可是问题是在於最後选的 : 那辆车的位址变成会随着之前选的车的位置而被决定，所以似 : 乎也很难用dynamic programming来做。 : 另一个想法是不知道这个问题有办法直接求解吗？如果只有一 : 辆车是放在期望值。但是两辆车以上显然并不是这样。 --

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