2014年12月25日
NYOJ 71 独木舟上的旅行【贪心】
摘要： 解题思路：给出船的最大载重量w,和n个人，每只船最多可以乘坐两个人，问怎样坐船使得安排的船只的数量最少。这n个人的体重为a1,a2,a3,---,an-1,an首先将体重按升序排列好，再考虑最重的人，如果当前数列中连乘最轻的人都不能和他共乘一只船，那么他就只有一个人乘船了。 a[i]（代表当前最轻的... 阅读全文
posted @ 2014-12-25 23:14 sequenceaa 阅读(235) 评论(0) 推荐(0) 编辑