摘要：
动态规划（dynamic programing）和分治法类似，都是通过组合子问题的解来求解原问题的解。（在经典排序算法中的二路归并排序和快速排序都用到了分而治之的思想-分治法）。分治法是将原问题划分为没有交集，相互独立的子问题，并分别求解后再进行合并，求出原问题的解。动态规划应用于子问题重叠的情况，... 阅读全文
posted @ 2015-11-19 21:54
RunningSnail
阅读(2143)
评论(0)
推荐(0)
浙公网安备 33010602011771号