贪心算法与动态规划的区别

1.贪心算法和动态规划区别
 贪心算法是自顶向下的,它会先做在当时看起来最优的选择.
 而动态规划则自底向上的,先寻找子问题的最优解,然后再选择.

以矩阵链相乘举例.
A0A1A2A3A4
动态规划会先把问题支解到最小,然后一步步向上选择最优的子问题.
而动态规划会先算A0-A4的最好选择.比如是2,则再分别选择A0-A2,A3-A4的最优解

转载于:https://www.cnblogs.com/traxex/archive/2012/11/24/5850905.html

你可能感兴趣的:(贪心算法与动态规划的区别)