过桥

. . . . . 分析 最容易想到的一个贪心策略是： 让一个最快的人来回带人 但是显然是错误的 比如4个人：1 1 100000 100000 最快的来回带的话要：1+1+100000+1+100000=200003 但是如果先将1 1运过去的话，然后1回来,再让100000 100000一起过去，再让右边的1来回一趟，就只要1+1+100000+1+1=100004，这样显然更优 所以第一种贪

>>阅读原文<<