8.2 貪心策略例題---快速渡河問題(沒看懂!)

即:有N個人想要過河,只有一艘船,並且一艘船一次最多隻能載兩個人。 每個人划船的速度不一樣,船的速度取兩者中最慢的速度。(即過河時間最大的) 找到一種過河策略,使得所有人過完河所用的時間最短 輸入: 樣例數T 總人數N 每個人過河的時間 輸出: 過河需要的總時間 4個人過河分析:
相關文章
相關標籤/搜索