code花生

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