※ 引述《changkh (留學生涯)》之銘言：
: 我也想過用dynamic programming的方法。也就是可能2輛車可以
: 用1輛車來解等等。後來發現第1輛車和第2輛車算是特例。因為
: 第1輛車應該是放在期望值的位址上。而第二輛車假設"邊界"(
: 也就是選救火車的邊界)固定，會有不只一種選法。但是在三輛
不是很懂這裡的"邊界"指的是什麼意思
但是，像我之前舉的那個例子
如果先放了第一輛車在中間，第二輛車怎麼放都不可能是最佳的解了
類似的情形應該也會發生在兩輛車變三輛車的時候？
: 車以上似乎車子要放在它所涵蓋的邊界中間才行。這樣的話似
: 乎選了邊界，車子的位置也固定了。可是問題是在於最後選的
: 那輛車的位址變成會隨著之前選的車的位置而被決定，所以似
: 乎也很難用dynamic programming來做。
: 另一個想法是不知道這個問題有辦法直接求解嗎？如果只有一
: 輛車是放在期望值。但是兩輛車以上顯然並不是這樣。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.130.149.150