贪心算法(学习记录)

贪心算法是我们解决问题过程中经常会使用到的，很常见。

贪心算法: 顾名思义,就是贪心,但也不全是。

下面来举个例子: 假设我们去买草莓,草莓的大小不同,并且越大的越甜,每个的价格都一样(也就是价格与大小无关),那我们一定是捡大的挑对吧。这时候我们我们可以从这些草莓中选出最大的那个先放到袋子里,然后再去找剩余部分中最大的那个草莓,..... 直到拿到要买的个数.

贪心算法的原理：1. 我们可以在当前的情况下选取一个最优解,(挑最大的那个草莓)

                             2. 做出选择后永不改变,永不后悔。(拿了草莓就不能放回去了)

                             3. 循环过程,通过局部的最优解,得到整体的最优解。(我们一直去拿草莓就是一                                     个循环的过程,拿到的也是草莓中大的那些)

                         

贪心算法的使用场景：1. 使用"某个规则",把原来的问题,变成一个相似的,但是规模更小的问题。

                                    2. 每一步,都是当前的最优解。