最长公共子序列和最长子字符串_python_算法与数据结构
摘要：
1. 动态规划与分治法： 分治法很容易划分子问题，子问题与子问题之间彼此独立，合并子问题的解很容易得到问题的解。一般采用递归来实现子问题的划分与合并这个思想。常见的问题如前面所讲的快速排序，归并排序等问题。 动态规划解决的问题能够分为一系列的小问题，综合子问题的解推导出大问题的解，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子... 阅读全文
posted @ 2011-03-11 16:31 追求卓越 挑战极限 阅读(4405) 评论(2) 推荐(0) 编辑
