动态规划之后再来学习贪心算法就相对简单一些,贪心算法的概念就是在“贪心”二字,不管在那个阶段都需要最贪婪,最优解。所以这也限定了贪心算法的局限性,只能用于一些限定的题型。
特点:在任意一个阶段都有最优解,并且对以后的问题不会产生改变,不会更改。也就是说不管题目求的是多少,都是可以用一样的策略来实现,也就是当前最优。感觉比较简单。就不展开说了,推荐大家了解以下荷夫曼算法。
动态规划之后再来学习贪心算法就相对简单一些,贪心算法的概念就是在“贪心”二字,不管在那个阶段都需要最贪婪,最优解。所以这也限定了贪心算法的局限性,只能用于一些限定的题型。
特点:在任意一个阶段都有最优解,并且对以后的问题不会产生改变,不会更改。也就是说不管题目求的是多少,都是可以用一样的策略来实现,也就是当前最优。感觉比较简单。就不展开说了,推荐大家了解以下荷夫曼算法。