2014 年 9月 2 日随笔档案 - gfc

2014年9月2日

摘要：最长公共上升子序列（LCIS）裸的算法题。动态规划：两组数组a[n]、b[m]。 f[i][i]表示以a[i]、b[j]结尾的两个数组的LCIS。转移方程： a[i]!=b[j] : f[i][j]=f[i-1][j]; a[i]==b[j] : f[i][j]=max (f[... 阅读全文

posted @ 2014-09-02 17:17 gfc 阅读(178) 评论(0) 推荐(0) 编辑