2019年10月17日
解决N个人过桥时间最短问题（Java版本）
摘要： 【问题描述】 n个人要晚上过桥，在任何时候最多两个人一组过桥，每组要有一只手电筒。在这n个人中只有一个手电筒能用，因此要安排以某种往返的方式来返还手电筒，使更多的人可以过桥。 注意：每个人的过桥速度不同，每组的速度由过桥最慢的人所用的时间决定，约定n<=1000,并且没有人的过桥时间会超过100秒。 阅读全文
posted @ 2019-10-17 11:26 试剑江湖 阅读(702) 评论(0) 推荐(0)