搜索专题【2010】四2.过河问题

【2010】2.（过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入n(2<=n<100)和这n个人单独过桥时需要的时间，请计算总共最少需要多少时间，他们才能全部到达河的左岸。

例如，有3个人甲、乙、丙，他们单独过桥的时间分别为1、2、4，则总共最少需要的时间为7。具体方法是：甲、乙一起过桥到河的左岸，甲单独回到河的右岸将灯带回，然后甲、丙再一起过桥到河的左岸，总时间为2+1+4＝7。

答案

转载于:https://www.cnblogs.com/qilinart/articles/4003062.html

搜索专题【2010】四2.过河问题相关推荐

2019.6.7 一场搜索专题的考试【including 洛谷·血色先锋队，入门OJ·兴建高铁，珠光宝气阁
这次分数还好.但全是搜索题还没上200就有点打击人了--[本狸才177QAQ 血色先锋队/血色敢死队传送门:洛谷P1332 & 入门OJ P2259 Description 邪魔天国领主复活 ...
【蓝桥杯】搜索专题总结——真题讲解
写在前面小伙伴们我们又见面啦~这篇文章拖了又拖,终于写完啦.这篇讲了几道蓝桥杯中考察DFS和BFS的真题,大家可以去看看前面两篇文章,对搜索讲的很详细.[一万字]蓝桥杯算法竞赛备考(一)--搜索专题 ...
开发指南专题十四：JEECG微云快速开发平台MiniDao 介绍
开发指南专题十四:JEECG微云快速开发平台MiniDao 介绍 13.MiniDao 介绍 13.1. MiniDao简介及特征 MiniDao是Jeecg自己的持久化解决方案,具备了Hibern ...
Node.js实现网络新闻爬虫及搜索功能（四）
Node.js实现网络新闻爬虫及搜索功能(四) Node.js实现网络新闻爬虫及搜索功能(四) 项目要求三.搜索网站部分 1. 建立前端网页 2. 建立后端路由 Node.js实现网络新闻爬虫及搜索 ...
【寒假训练/Java】搜索专题
文章目录题目链接知识点题目列表快输 A - Knight Moves(BFS/双向BFS) B - 迷宫(一) C - 迷宫(二)(BFS) D - 老子的全排列呢 E - [NOIP2002 ...
【隐私计算笔谈】MPC系列专题（四）：GMW协议和BGW协议
[隐私计算笔谈]MPC系列专题(四):GMW协议和BGW协议文章目录 [隐私计算笔谈]MPC系列专题(四):GMW协议和BGW协议 GMW协议 BGW协议推荐阅读 [隐私计算笔谈]MPC系列专题( ...
RTKLIB专题学习(四)---单点定位实现初识（二）
RTKLIB专题学习(四)-单点定位实现初识(二) 今天我们来继续学习RTKLIB中单点定位的调用情况,上一篇在这里:RTKLIB专题学习(四)-单点定位实现初识(一) 1.上篇说到了调用procpo ...
Android面试专题系列(四)：Activity之间如何进行通信→LiveDataBus
不诗意的女程序媛不是好厨师~ 转载请注明出处,From李诗雨-https://blog.csdn.net/cjm2484836553/article/details/105147592 <And ...
洲际酒店集团加码战略布局华南地区建设；冲浪热门目的地民宿搜索量翻四番 | 全球旅报...
洲际酒店集团加码战略布局华南地区建设.目前,洲际酒店集团已在大中华地区开业540余家酒店,筹建酒店逾460家,网络触达200多个城市.2021年更迎来在华系统规模(运营酒店与筹建酒店总规模)超1000 ...

搜索专题【2010】四2.过河问题

搜索专题【2010】四2.过河问题相关推荐

最新文章

热门文章