贪心算法总结心得

贪心算法

看了挺多关于贪心算法的定义，还有一些比较笼统的解释。我觉得还是要自己理解了才行。

贪心算法就是找到局部最优解，就是我干一个事情，我只考虑现在我高兴了，后面会怎样后面再考虑。很经典的一个例子就是找零钱问题，我现在手里面有一张一百的，两张五十的，四张二十的，要我找150块钱，我第一反应肯定是拿最大的，这样就减少了计算，拿好几张小的还要把它们全部加起来，又多了好几步，不符合我们偷懒的本性哈哈哈哈哈。

今天刚写了一道题是给一个n位数，然后删掉里面的几个数字，找到删掉这几个数字后重新排列能得到的最小的数。这道题用贪心再好不过了，找最小解，那我们前面删掉的时候直接把最大的两个删掉不就好啦?然后再重新排个序输出这个数！思路清晰明了，一看就是贪心，不考虑后面会怎样，我现在就是要把最大的删了。dp是考虑每一环节，贪心就是只考虑现在这一部分，最后所有局部最优解合起来成为一个最优解。