贪心算法  是指在对问题求解时,在每一步选择中都采用最优的选择,从而得到结果的最优。
特点:往往得到的不是最优解,但是比较接近最优解。没有固定的算法结构,但关键是贪婪的策略的选择。根据实际情况有不同的决策方案。但需要注意某个状态的选择不会影响到上一个状态的结果。
典例:给钱问题,广度优先、