過橋

. . . . . 分析 最容易想到的一個貪心策略是： 讓一個最快的人來回帶人 但是顯然是錯誤的 比如4個人：1 1 100000 100000 最快的來回帶的話要：1+1+100000+1+100000=200003 但是如果先將1 1運過去的話，然後1回來,再讓100000 100000一起過去，再讓右邊的1來回一趟，就只要1+1+100000+1+1=100004，這樣顯然更優 所以第一種貪

>>阅读原文<<