code花生

摘要： 1、区间覆盖问题（喷水装置） 喷水装置这道题，将每个圆形区域，抽象成一个覆盖在草地上的矩形区域，选择一个最少的数量，使得喷洒面积刚好能够覆盖草地。(如红线部分） 将所有区域按照左端点从大到小排序，依次处理每个区间，每次选择下一个区间的时候，要求选择能够覆盖当前区间的右端，并且保证下一个区间的右端是最 阅读全文

摘要： 一开始以为贪心算法很简单，“不就是从问题初始状态出发，依次选择最优选项吗”，后来发现真不简单。 贪心算法五个经典应用： 1、选择不相交区间问题（例题：活动安排） 题意： 给定n个开区间（a,b）,选择尽量多个区间，使得这些区间两两没有公共点。 做法： 将右端点从小到大排序，然后依次考虑每一个区间，如 阅读全文