最长公共子序列
来源:互联网 发布:气象数据 英文缩写 编辑:程序博客网 时间:2024/06/10 10:31
ACM模版
最长公共子序列
const int N = 1010;int a[N][N];int LCS(const char *s1, const char *s2){ // s1:0...m, s2:0...n int m = (int)strlen(s1), n = (int)strlen(s2); int i, j; a[0][0] = 0; for (i = 1; i <= m; ++i) { a[i][0] = 0; } for (i = 1; i <= n; ++i) { a[0][i] = 0; } for (i = 1; i <= m; ++i) { for (j = 1; j <= n; ++j) { if (s1[i - 1] == s2[j - 1]) { a[i][j] = a[i - 1][j - 1] + 1; } else if (a[i - 1][j] > a[i][j - 1]) { a[i][j]= a[i - 1][j]; } else { a[i][j] = a[i][j - 1]; } } } return a[m][n];}
0 0
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列...
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- NYOJ 119 士兵杀敌(三)
- 使用OC和Swift两种语言写一个发射烟花的小项目
- 【例题】【图论&DP(状压)】NKOJ 1905 慢跑小路 【S2状态压缩】
- 当dex分包遇上NoClassDefFoundError&ClassNotFoundException
- Android 中把 资源id 转换为URi
- 最长公共子序列
- css3 图片圆形显示 如何CSS将正方形图片显示为圆形图片布局
- 单链表插入排序
- ddd
- myeclipse struts环境搭建
- 利用jsonrpc技术包装uiautomator
- Java 多线程的详解
- 新的管理门户 ibiza 中管理azure redis
- jQuery学习<六> — — Dom元素的特性(attribute)和属性(property)