manbout

摘要： 我的贪心策略： 将所有区间按照右端点b从小到大排序；选择第一个区间的右端点作为第一个点，遍历后续区间，如果当前区间包含已选择的点，跳过；否则，选择当前区间的右端点作为新点。 我对贪心算法的理解： 贪心算法的核心思想：局部最优选择：每一步都做出当前看起来最好的选择；无后效性：当前选择不影响后续问题的结 阅读全文