个人模板 最长公共子序列
来源:互联网 发布:bj单身日记 知乎 编辑:程序博客网 时间:2024/06/06 11:42
例题: http://acm.hdu.edu.cn/showproblem.php?pid=1159
#include<bits/stdc++.h>using namespace std;const int N = 5000 + 10;char a[N], b[N];int dp[2][N];int main(){ int n; while(~scanf("%s%s", a, b)) { memset(dp, 0, sizeof(dp)); int la = strlen(a), lb = strlen(b); for(int i = 1;i <= la; i++) { for(int j = 1;j <= lb; j++) { if(a[i - 1] == b[j - 1]) dp[i % 2][j] = dp[(i - 1) % 2][j - 1] + 1; else dp[i % 2][j]= max(dp[(i - 1) % 2][j], dp[i % 2][j - 1]); //printf("%d ", dp[i % 2][j]); } //printf("\n"); } printf("%d\n", dp[la % 2][lb]); }}
0 0
- 个人模板 最长公共连续子序列
- 个人模板 最长公共子序列
- 个人模板【最长公共连续子序列】
- 最长公共子序列【模板】
- 【模板】最长公共子序列
- 最长公共子序列模板
- 最长公共子序列【模板】
- 【模板】最长公共子序列
- 模板 - 最长公共子序列
- 【模板】最长公共子序列
- 【模板】最长公共子序列
- 最长公共子序列和最长递增子序列模板
- 【模板】最长公共上升子序列
- 【模板】最长递增公共子序列
- 最长公共递增子序列【模板】
- 【模板】最长递增公共子序列
- 最长公共子序列(1)--hdu1159(模板)
- [模板]求最长公共子序列
- tensorflow 实践(一)使用神经网络做中文情感分析
- linux命令指南之四
- Unity自定义创建脚本模板菜单
- How Many Answers Are Wrong HDU
- 内核module加载顺序
- 个人模板 最长公共子序列
- 规则和统计(下)
- mysql的默认端口、索引类型
- FEP
- [Java]自定义Jar库,Http简单的Get和Post请求封装
- codeforces Round 411 div2 A
- 统计语言模型(上)
- imge stitching图像拼接stitching
- 74套安卓开发项目链接