最长公共子序列问题－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 阅读(2499) |
评论 (1) 编辑
[java重头再来系列之一]java界面布局，文件操作，线程，事件响应
摘要: 以前虽然看了很多书，但是只重理论不重实践，bebeyond说的没错，如果你不把知识内化，那么即使你读的书再多，你的老师水平再高也于事无补，现代社会看能力啊。所以清明也懒得去玩了，静下心，重头再来！！这是第一篇
[java重头再来系列之一]java界面布局，文件操作，线程，事件响应
源码有200多行，若要显示动画（线程）需要5张gif图片，但程序中有一个疑问，用红色高亮显示的update为何不会调用？如果把Animation类独立出来(不继承JPanel，而继承JFrame)，那是会首先调用update的啊。。。向高人求助
阅读全文
posted @
2008-04-06 14:23 fullfocus 阅读(1894) |
评论 (1) 编辑