首页 > TAG信息列表 > Inteval
Java算法学习——贪心法
一、简单贪心 当题目中让我们最优的情况时，比如效益最大，组成的数最大等等，此时我们要想到贪心算法的思想。简单来说就是先去考虑局部最优，然后由局部最优组成全局的最优。比如，当求效益最大时，要达到效益最大，说明每个单独的个体的效益最大，所以我们可以先去求单价效益最大的情况开《算法笔记》区间贪心
大概题意 给定N个开区间，从中尽可能选择多的开区间，使得这些开区间两两没有交集 思路 如果有区间包含的情况，则选择小的区间，能容纳更多不包含的区间 去除区间包含的情况，将所有区间按照左端点从大到小排序，总是选择左端点最大的区间 #include<cstdio> #include<algorithm> using namesp区间不相交问题
区间不相交问题：给出N个开区间(x, y)，从中选择尽可能多的开区间，使得这些开区间两两没有交集。例如对于开区间(1, 3)，(2, 4)，(3, 5)，(6, 7)来说，可以选出最多三个区间(1, 3)，(3, 5)，(6, 7)，它们互相没有交集。 贪心策略：总是先选择左端点最大的区间（或者是右端点最小的区间） 选择左端点最大的区问题 A: 看电视
题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。 接下来n行，