贪心算法和动态规划的区别与联系
1. 联系 都是一种推导算法 都是分解成子问题来求解，都需要具有最优子结构 2. 区别 贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留。动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优...
椰程信奥
海南科技特长生
添加微信进群聊
1. 联系 都是一种推导算法 都是分解成子问题来求解，都需要具有最优子结构 2. 区别 贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留。动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优...
