2017年5月31日
最长公共子序列
摘要： 初三的课程终于完了，可以一心一意搞竞赛了，这一个月我要学会基础动规…… 最长公共子序列可以说是非常经典的动规基础题，lens[i][j]表示a中前i个字符和b中前j个字符最长的公共子序列，这个很重要 状态转移方程为 if(a[i]==b[j]) lens[i][j]=lens[i-1][j-1]+1 阅读全文
posted @ 2017-05-31 18:17 xinyimama 阅读(72) 评论(0) 推荐(0)