hdu 1159 Common Subsequence
来源:互联网 发布:知柏地黄丸吃多少粒 编辑:程序博客网 时间:2024/05/22 02:19
hdu 1159 Common Subsequence
最长公共子序列的模板题啦。
这里有一个关于lcs问题的分析 最长公共子序列dp解法
#include <stdio.h>#include <string.h>#define MAX 1005int dp[MAX][MAX];char a[MAX], b[MAX];inline int max(int a, int b) {return a > b ? a : b;}int main() {int i, j;int n, m;while (scanf("%s%s", &a[1], &b[1]) != EOF) {memset(dp, 0, sizeof(dp));n = strlen(&a[1]), m = strlen(&b[1]);for (i = 1; i <= n; i++) {for (j = 1; j <= m; j++) {if (a[i] == b[j]) {dp[i][j] = dp[i - 1][j - 1] + 1;} else {dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);}}}printf("%d\n", dp[n][m]);} return 0;}
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- Common Subsequence hdu 1159
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- hdu 1159 Common Subsequence
- 03-linux系统的运行的级别
- sed简明教程
- uva - 10271 - Chopsticks (dp | 经典)
- 04-linux系统的常用的命令
- 编程之美3.7队列中取最大值操作问题(新解法,空间复杂度比原解法低)
- hdu 1159 Common Subsequence
- 《编程之美》读书笔记(四)——数组分割
- 黑马程序员--JAVA基础之流程控制语句
- Linux入门基础 #6:Linux用户基础
- 解决无法打开android studio的问题
- 写在中国雅虎关闭之后
- 2013年9月3日0:21:57
- poj 3271 Lilypad Pond bfs
- 分布式发布订阅消息系统 Kafka 架构设计