算法导论_动态规划_最长公共子序列
摘要：
一、动态规划的概念 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题的。分治是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原始问题的解，与此不同，动态规划适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，采 阅读全文
posted @ 2017-08-21 11:48 wu_xin 阅读(590) 评论(0) 推荐(0) 编辑
