1.贪心算法和动态规划区别 贪心算法是自顶向下的,它会先做在当时看起来最优的选择. 而动态规划则自底向上的,先寻找子问题的最优解,然后再选择. 以矩阵链相乘举例. A0A1A2A3A4 动态规划会先把问题支解到最小,然后一步步向上选择最优的子问题. 而动态规划会先算A0-A4的最好选择.比如是2,则再分别选择A0-A2,A3-A4的最优解
