都是基于分治法,求一个大问题的最优解‘,将大问题分解成很多小问题,分而求每个子问题的局部最优解,分而治之,最终合成大问题的最优解
动态规划:动态规划使用状态转移方程来推导更大问题的最优解,全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解。获得的是全局最优解
贪心:贪心算法使用当前状态下的最优选择来推导下一步的最优解。在每一个子问题上取最优解,获得局部最优解
都是基于分治法,求一个大问题的最优解‘,将大问题分解成很多小问题,分而求每个子问题的局部最优解,分而治之,最终合成大问题的最优解
动态规划:动态规划使用状态转移方程来推导更大问题的最优解,全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解。获得的是全局最优解
贪心:贪心算法使用当前状态下的最优选择来推导下一步的最优解。在每一个子问题上取最优解,获得局部最优解