摘要: "题目传送门" 解题思路 这题的题目问的是要满足所有居民的建议,至少要种多少棵树。 对于这种题目,我们首先想到的应该是贪心策略。 贪心策略: 首先按右端点从小到大排序,因为要求树最少,所以要尽量放在右端点。然后定义一个bool数组判断该点是否种过树即可。 从右端点开始种,可以让更多的树照顾到更右侧的 阅读全文
posted @ 2018-12-24 17:57 schrodingercatss 阅读(307) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 解题思路 由于在同一时间内只有一个活动能使用这一资源,所以我们需要找到一个最优策略,使得能进行的活动数目最多。 贪心策略:我们对所有的活动进行按结束时间从小到大排序,这样使得每一个选中的活动尽量靠近时间轴左端,而结束时间相同,我们按起始时间从大到小排序,这样使得选中的每一个活动都尽量 阅读全文
posted @ 2018-12-24 17:47 schrodingercatss 阅读(346) 评论(0) 推荐(0) 编辑