贪心
关注
分享
扫一扫
yqcr
这个作者很懒，什么都没留下…
展开
-
种树 （贪心）
题目出处 很显然想要种树最少就要尽量多地种在交叉点的位置，而交叉点又最容易出现在这段路程的后端与其后离这段路程最近的路程的前端，所以可以先依照每段路程的后端大小将路程排序，然后从第一段路程种树前先扫描是否已种过，如果已种过树的段数比这段路要求的最少种树数还要多，就遍历下一个路段：如果没达到最小种树再从这段路后端开始种树（为下一段交叉做准备） 附代码： #include <iostream&g...原创 2020-03-05 23:13:46 · 511 阅读 · 0 评论 -
活动安排 （贪心）
题目出处 像这种已知各活动的起止时间，求能参加活动（兼容）的最大个数的问题，关键在于各活动的结束时间，依照结束时间将各活动（从小到大）排序，这样当一个活动结束时，可以立刻找出起始时间与这个活动结束时间间隔最小（或为0）且持续时间最短的活动，重复这个过程知道所有活动都已遍历。 附代码： #include <iostream> #include <algorithm> usin...原创 2020-03-05 22:01:54 · 812 阅读 · 0 评论