前言
写在最开始，之所以整理这个专栏的目的，一方面是为了接下来的实习、秋招、春招做准备，另一方面也为了能够帮自己梳理算法的思路。因为断断续续的也刷了不少的题目，但是却都是硬解，没有一个明确地解题技巧，遇到困难题直接CV，这明显不行。
这篇博客呢就作为一个总章，来整理各类型题目吧~与君共勉，希望看到博客的人都能拿到sp。
贪心算法
贪心算法说白了就是每次寻找局部最优解的过程，已达到最终结果是全局最优的目的。
贪心算法一般按如下步骤进行：
①建立数学模型来描述问题
②把求解的问题分成若干个子问题
③对每个子问题求解，得到子问题的局部最优解
④把子问题的解局部最优解合成原来解问题的一个解
适用于分配问题、区间问题