贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解，这是百度百科对贪心算法的基本介绍，下面会通过一个具体案例来介绍一下。
先看下面这个方法，不需要删除字符的时候我们总是将字符值对比分解成一个一个的，只需要考虑左右对应位置字符值是否相同而不需要去考虑整体，直到两指针相遇，这样就会将整体对比问题分解成局部对比问题；
上面那个方法是考虑允许删除一个字符时的问题解，同样是使用贪心算法局部对比，碰到左右对应字符值不相同时允许删除一个，所以就有了去掉左边当前字符或去掉右边当前字符的结果集。
原文：https://www.cnblogs.com/river-blogs/p/13606211.html