2023年1月7日
贪心算法 独木舟 HZOJ
摘要： 题面： 解题思路: 有两个点必须记住，一条船只能做两个人，且两个人重量相加不能超过最大负载量。 因此，第一步，我们先对n个人的体重进行从小到大排序，然后从第一个开始，如果第一个可以装的下且小于最大负载量，则向后搜寻小于等于剩下重量空余承重的最大值作为与第一个坐同一艘船的人。设置一个bool类型数组把 阅读全文
posted @ 2023-01-07 21:53 阿纳先森 阅读(83) 评论(0) 推荐(0)