南阳71——独木舟上的旅行
摘要:
题目:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71 思路:依然是贪心,一条船上最多两个人,但是人的体重不能超过船所能承受的重量。从局部到整体,局部(做一条船)前最好的方法就是一条船尽量坐两个人。把体重从小到大排序后,最重的人配一个最轻的 阅读全文
posted @ 2018-08-26 19:37 李瑶瑶lyy 阅读(190) 评论(1) 推荐(0)
posted @ 2018-08-26 19:37 李瑶瑶lyy 阅读(190) 评论(1) 推荐(0)
posted @ 2018-08-26 18:36 李瑶瑶lyy 阅读(127) 评论(0) 推荐(0)