最长公共子序列问题－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 阅读(2500) |
评论 (1) 编辑
[递归和链表模拟]删除一个非空目录，并显示所有被删除的文件和目录列表
摘要: 删除一个非空目录，并显示所有被删除的文件和目录列表
第一个是递归程序，第二个用一个LinkedList模拟实现，（java）
阅读全文
posted @
2008-03-30 23:21 fullfocus 阅读(362) |
评论 (0) 编辑