拼命_up level
获赞
61
粉丝
3
关注
1
看过 TA
1
华中师范大学
2020
Java
IP属地:未知
暂未填写个人简介
私信
关注
2019-04-14 22:38
已编辑
华中师范大学 Java
为什么只能过11%,是题意没读懂吗?求大佬们分享
haozheyan97:应该不是一定2个人在船上每次送一个人。因为有以下方案。 1. 简单的2个人来回。 2. 三个人循环, 每一轮运两个人。 ABC去,AB回,ADE去,AC回,ABC过去。 3. 四个人循环,每一轮运三个人。 ABC去,AB回,ABD去,AB回,EFG过去,CD回,然后再把ABCD运过去。 针对第三种的,给一个数据 7 1 2 3 4 1001 1002 1003 然后用dp就可以做了
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务