最长公共子序列问题-c实现
摘要: 动态规划的经典应用,其实现在发现,其实质就是利用矩阵或者数组保存历史结果,而不用每次递归求解
关键点:
1.找出问题的递归表达式
2.然后根据表达式,直接转化为矩阵上的数据运算
本问题的递归表达式为:
L[i,j]等于 0 ifi=0 或者 j=0
等于L[i-1,j-1]+1 ifi>0 ,j>0 ai = bi
等于 max{L[i,j-1], L[i-1,j]} if i > 0 j>0, ai != bj
阅读全文
posted @
2008-04-06 22:51 fullfocus 阅读(2495) |
评论 (1) 编辑
[递归和链表模拟]删除一个非空目录,并显示所有被删除的文件和目录列表
摘要: 删除一个非空目录,并显示所有被删除的文件和目录列表
第一个是递归程序,第二个用一个LinkedList模拟实现,(java)
阅读全文
posted @
2008-03-30 23:21 fullfocus 阅读(361) |
评论 (0) 编辑