C/C++教程

AcWing 算法基础课 贪心

本文主要是介绍AcWing 算法基础课 贪心，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、区间问题

　　1、区间选点、最大不相交区间数量

　　先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1.

　　2、区间分组

　　将区间分组使组内区间不相交，求分组的最小数量。

　　左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中，

　　如果能，则更新组的右端点，否则开新组。

　　3、区间覆盖

　　选择多个给定区间，将某一个区间覆盖，求最小选择区间数

　　左端点从小到大排序

　　从前往后枚举，每次选择覆盖end，且右端点最大的区间，并用右端点更新当前end

二、哈夫曼树

　　AcWing 148.合并果子

　　每次挑出最小的两堆进行合并

这篇关于AcWing 算法基础课 贪心的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航