簡單理解貪心算法

最近簡單研究了下貪心算法，本人小白，數學不過關，所以對於算法這塊始終不是很好的理解。這裏僅提供一下本身的拙見。web 它和動態規劃也就是DP仍是挺像的，以致於有時候會搞不懂，下面先說一下它的兩個要素： 1. 具備最優子結構 2. 貪心選擇性算法 第一點是貪心和DP都有的特色，重點在於第二點貪心的選擇性。svg 我理解就是使用了貪心的思想是否會獲得最優解。xml 咱們知道典型的DP場景就是進行樹形結

>>阅读原文<<