分治法,贪心算法,动态规划的联系与区别

个人浅见: 动规是优化的分治,贪心的局部最优能达成全局最优,而动规的最优值中不一定全是局部最优。
■网友

分治法,贪心算法,动态规划的联系与区别



■网友
用表记录子问题的解的,就是动态规划。动态规划可以用递归和两层for循环来实现。
【分治法,贪心算法,动态规划的联系与区别】 不用表记录子问题的,就是分治法。分治法只能用递归调用来实现。
抛砖引玉,感觉自己说的有点绝对了,有失准确性。请大家斧正!


    推荐阅读