![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法入门
文章平均质量分 78
HFUTXeRn
弱弱的学渣,求不挂科。
展开
-
51nod 活动安排问题
51nod贪心算法入门的一道题http://www.51nod.com/tutorial/course.html#!courseId=14输入第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 输出输出最多可以选择的线段数量。输入原创 2016-02-11 22:10:31 · 660 阅读 · 0 评论 -
51nod 活动安排问题之二
http://www.51nod.com/tutorial/course.html#!courseId=21有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选原创 2016-02-12 12:00:35 · 1766 阅读 · 0 评论 -
51nod 独木舟问题
http://www.51nod.com/tutorial/course.html#!courseId=22n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析: 一个显然的策略是按照人的体重排序。极端化贪心策略,最重的人要上船——如果原创 2016-02-12 16:31:35 · 807 阅读 · 0 评论