※ 引述《arist ( 在他方 )》之铭言： : 好像大家都习惯算实例，例如 : 现在有 100人，时间分别为 1,2,3,...,100 : 一次可以过 5 个人，要怎样才会最短呢？ : 要比较那些数才能确定这方法是最短的。 如果一次两个人过去，原来的作法应该就是最短的。 人一多就麻烦了。不过精神类似。 看看用几个人来护送较划算，然後靠近零头的时候要小心。 比方上面的例子用三人护送较为划算， 3+1+2+3 的代价护送两组人过去。 剩下十个人的时候再改采两人护送。 直觉上是这样，有可能有错。如果是正确的话，详细证明不会太难。 但是很可能不正确，因为有零头，错误可能会往上累积。 如果没有零头的话大概是对的。 --

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