To explain my hints:
1) The problem is usually a bridge at night that can hold only two people, and a flashlight. See
http://www.chilton.com/~jimw/bridge.html for origins and such.
2) The trick is to optimize the two-person forward direction, not the one-person back direction. (i.e. the other
way to optimize) That is, you want to send the slowest two people across together, and keep them there, such that the second-slowest person ends up not contributing anything to the time necessary.
[edit] fixed second explanation
Last edited by
AySz88 on Thu Aug 03, 2006 7:46 pm, edited 1 time in total.