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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 24.130.149.150