简单理解贪心算法

最近简单研究了下贪心算法，本人小白，数学不过关，因此对于算法这块始终不是很好的理解。这里仅提供一下自己的拙见。

它和动态规划也就是DP还是挺像的，以至于有时候会搞不懂，下面先说一下它的两个要素：
1. 具有最优子结构
2. 贪心选择性

第一点是贪心和DP都有的特点，重点在于第二点贪心的选择性。

我理解就是使用了贪心的思想是否会得到最优解。

我们知道典型的DP场景就是进行树形结构的算法时会用到递归，这是典型的DP思想了；那么贪心这里举个例子：选择排序（那么我觉得冒泡也应该算），求最短路径的迪杰斯特拉算法。这里就可以看出一点贪心和DP的不同（这里是我自己觉得的，如果有说错的还请大家帮我指出，3Q），就是贪心思想每次都是求最值，因为贪心，贪婪，所以每次都要拿一个最大或者最小，比如选择排序，每次都会排序出最小的一个，再排第二小，……。并且后面的排序并不影响前面的结果。这才使得它是最优的。像快速排序这种DP思想的，就没有像贪心思想那样，每次非要排出最小值。我觉得这是一个可以区分它俩的区别吧。