贪心
文章平均质量分 53
gzcoder1
这个作者很懒,什么都没留下…
展开
-
openjudge百练 电影节
传送门描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 ...原创 2018-04-08 21:17:16 · 371 阅读 · 0 评论 -
贪心要素
1.贪心算法,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。2.贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,(选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关)总结: 贪心在于如何选取策略 以百练 : 传送门描述 大学生电影节在北大举办! 这天,在北大...原创 2018-04-24 10:42:22 · 241 阅读 · 0 评论