2020年4月18日
8.3贪心策略例题：快速渡河问题
摘要： 快速渡河：T队人，有n个人想过河，但只有一条船，船同时最多装2个人，每一次过河，过河时间为船上用时最多的那人的过河时间，如果还有人没有过河，那么回来1人在带人过去。问n个人过河最少要多少时间? 1 import java.util.Arrays; 2 import java.util.Scanner 阅读全文
posted @ 2020-04-18 17:34 GrnLeaf 阅读(291) 评论(0) 推荐(0)