2020年2月6日
过河到对面（动态规划）
摘要： 题目：一天晚上，有n个人在桥的一边，他们需要过桥，过桥时每次不超过两人，他们只有一个手电筒，每次过桥后，需要有人把手电筒带回来，第i号人过桥的时间为a[i]，两个人过桥的总时间为二者中时间长者，问所有人过完桥的总时间最短是多少？ 输入格式：第一行输入一个整数n（1<=n<=1000）,表示有n个人。 阅读全文
posted @ 2020-02-06 20:42 三行代码划江湖 阅读(875) 评论(0) 推荐(0) 编辑