※ 引述《arist ( 在他方 )》之銘言：
: 好像大家都習慣算實例，例如
: 現在有 100人，時間分別為 1,2,3,...,100
: 一次可以過 5 個人，要怎樣才會最短呢？
: 要比較那些數才能確定這方法是最短的。
如果一次兩個人過去，原來的作法應該就是最短的。
人一多就麻煩了。不過精神類似。
看看用幾個人來護送較划算，然後靠近零頭的時候要小心。
比方上面的例子用三人護送較為划算， 3+1+2+3 的代價護送兩組人過去。
剩下十個人的時候再改採兩人護送。
直覺上是這樣，有可能有錯。如果是正確的話，詳細證明不會太難。
但是很可能不正確，因為有零頭，錯誤可能會往上累積。
如果沒有零頭的話大概是對的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.112.43.10