2015年3月30日
最长公共子序列——动态规划（转）
摘要： 转自：http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。... 阅读全文
posted @ 2015-03-30 14:16 sdlwlxf 阅读(208) 评论(0) 推荐(0) 编辑