题意:n个人坐船过河,只有一条船,每条船能坐两个人,过河的时间取决于两个人中最慢的一个,问过河最快共需多少时间?
先使d[0...n-1]有序;
则
d[0]表示过河最快的
d[1]表示过河次快的
对于每一个i,
d[i] 表示当前过河最慢的
题意:n个人坐船过河,只有一条船,每条船能坐两个人,过河的时间取决于两个人中最慢的一个,问过河最快共需多少时间?
先使d[0...n-1]有序;
则
d[0]表示过河最快的
d[1]表示过河次快的
对于每一个i,
d[i] 表示当前过河最慢的