题解

1 条题解

  • 0
    @ 2022-07-23 16:06:05

    这题隐含了题意:瓶子去了得有人潜水送回来

    先排序
    至少有4个人的时候,2种贪心策略取最优:
    1、最快的人把最慢的两个人分别运过去再回来,耗时T[n]+T[1]+T[n-1]+T[1]
    2、最快和次快的人先过去,其中一个回来,最慢的两个一起过去,另一个再把瓶子带回来,耗时T[2]+T[2]+T[n]+T[1]

  • 1

信息

ID
2538
难度
9
分类
贪心 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
1
上传者