2019-04-14 22:38 已编辑 华中师范大学 Java
关注
全部评论
haozheyan97
香港理工大学 Java
应该不是一定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就可以做了
nibuh
山东大学 Java
首先我是菜鸟，代码能力差这题不会写。下面这种情况你们的代码是这样处理的吗？假设6个人过河时间为1，1，1，1，1000，1000。三个1先过，两个1回来；然后两个1000和一个1过河，然后两个1回来；然后把剩下的1运过去。
超甜巧克力豆
门头沟学院 Java
这个题是dp的问题，不能用贪心做，贪心会导致需要时间多的人不能并行的坐船过去，最后导致时间不是最优的。
起风了201812291556415
北京交通大学 大数据开发工程师
没做到这题，能不能讲一下题目
mcg
哈尔滨工业大学 Java
两种策略，一种就是用所花时间最少的两个人来回接送，还有一种就是最少的俩人把第三小的送到对岸，然后返回将最大的俩人送到对岸，然后接第三小的人回去，这两种策略有个边界值，可以通过比较进行选择
面码1997
北京邮电大学 算法工程师
我也是十一，每次船上必须有两个人，所以把两个最小的做船夫，剩下每次运一个。 我觉得这题只能这样做啊 ，难道是我没读懂题意？
我的家乡
合肥师范学院 算法工程师
去和回来可以不是同一批人，可以送3个重量级人物过去，然后2个小人物把船送回来。
网易内推-工程师
网易_开发工程师
如果两个人回来的话是不是就变成简单的问题了。。。。
cleanerleon
University of Sydney
应该是2个最大的带1个最小的过，最小的再把船滑回来再带上最大的2个过去，问题是我代码一个地方写错了~
毛草球
拼多多_智能客服_Java开发工程师
同11
Kye_H
北京邮电大学 Java
同11
Wendy吃鱼
南京大学 Java
同11 按每次回来2个算的
fanzhh_q
算法工程师
同11
肘子201903240433511
加利福尼亚大学圣迭戈分校 算法工程师
同11
安和桥墩
腾讯_PCG_后端开发
同11..... 不知道回来要几个人....
vbcre
北京航空航天大学 Java
同十一
Synr
合肥工业大学 Java
同只过十一
相关推荐
07-29 12:11
安徽大学 Java 
京东方一面27人在聊 点赞 评论 收藏
分享
07-27 17:41
浙江越秀外国语学院 数据分析师 点赞 评论 收藏
分享
06-30 08:52
广东食品药品职业学院 C++ 
Twilight_m...：表格简历有点难绷。说说个人看法：
1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。
2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。
3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。
4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。 点赞 评论 收藏
分享