贪心算法介绍

贪心算法是动态规划算法的一个子集
贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。
贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。
因为它在每一步的决策中，选择目前最优策略，不考虑全局是不是最优。
简单说就是鼠目寸光。