贪心算法，最优子结构，动态规划简述_贪婪最优算法

作者：AllinToyou | 2024-04-28 04:30:37

踩

贪婪最优算法

体现贪心：不从整体考虑，用局部的，仅有数据做出选择，且以后不会改变。

二、动态规划

动态规划其实就是用来解决最优化问题的。

具有三个性质：1.最优子结构性质 2.子问题重叠性质 3.自底而上的求解方法

动态规划问题其实就是一道从局部到整体的递推问题，子结构最优使得整体最优。

三、最优子结构：一个问题的最优解包含其子问题的最优解，这个问题就具有最优解。

动态规划和贪心算法都具有最优子结构性质。

四、动态规划与贪婪算法的区别

动态规划是自底而上的一种递推。

贪婪算法是自上而下的，每次贪婪选择都会使问题简化到规模更小的子问题求解。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/500447