摘要：
动态规划2--最长公共子序列 最长公共子序列1：http://www.cnblogs.com/Renyi-Fan/p/6955352.html 一、心得 所有的回溯找路径：记录之前来的路径 二、题目 找两个字符串的最长公共子序列 char s1[MAXLEN]={"ABCBDAB"}; char s 阅读全文
posted @ 2017-06-07 10:19
范仁义
阅读(589)
评论(0)
推荐(0)
摘要：
动态规划1--最长公共子序列 一、动态规划 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并 综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用， 阅读全文
posted @ 2017-06-07 09:29
范仁义
阅读(3691)
评论(0)
推荐(1)
摘要：
递归5--汉诺塔问题的栈实现 汉诺塔的递归解法：http://www.cnblogs.com/Renyi-Fan/p/6949515.html 一、心得 系统里面的递归就是靠栈来维护的，区别我们普通栈的是维护递归的那个栈有返回地址递归每深入一层，栈顶元素加一递归每退出一层，栈顶元素减一返回地址是执行 阅读全文
posted @ 2017-06-07 06:55
范仁义
阅读(493)
评论(0)
推荐(0)
浙公网安备 33010602011771号