0
已采纳
新手天翼
已知:
1184
船的最大承载量是w,最多承载2入
每位旅客的重量
船的最小数目
排序:
选择当前最小L的和当前最大r的看是否能
坐同一条船
如果能坐同一条船
船数cnt++
l++,r--;
如果不能坐同一条船
船数cnt++
r--;
贪心:通过同一-种策略解决局部最优解
贪心:
全局最优解
遍历所有的局部最优解
局部最优解(同一种策略)
让当前船坐更多的人
