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