HDU 1159
来源:互联网 发布:java线程怎么停止 编辑:程序博客网 时间:2024/06/08 09:08
最简单的最长公共子序列问题
上AC的代码
//最长公共子序列#include <stdio.h>#include <string.h>int a[1005][1005];void LCSLength(char *str1,char *str2,int len1,int len2){int i,j;for(i=1;i<=len1;i++){for(j=1;j<=len2;j++){if(str1[i-1]==str2[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];elsea[i][j]=a[i][j-1];}}printf("%d\n",a[len1][len2]);}int main(){char str1[1005],str2[1005];while(~scanf("%s %s",str1,str2))LCSLength(str1,str2,strlen(str1),strlen(str2));return 0;}
0 0
- hdu 1159
- hdu 1159
- hdu 1159
- HDU 1159
- hdu 1159
- HDU 1159
- HDU 1159
- hdu 1159
- HDU-1159
- hdu 1159
- hdu 1159 hdoj 1159
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- hdu 1159 最有子结构
- HDU 1159 Common Subsequence
- hdu 1159 Common Subsequence
- HDU 1159 Common Subsequence
- HDU 1159 Common Subsequence
- 【SpringMVC整合MyBatis】数据回显
- SQL select
- qt http 上传文件
- Cannot change version of project facet Dynamic Web Module to 2.5 问题的解决方法
- iOS UI11_BLOCK传值
- HDU 1159
- Android之如何自定义ListView样式
- 测试
- 测试
- 计算机网络note
- 黑马程序员-----Java基础-----多态
- 连接MySql的时候报1130的错误解决办法
- 最小生成树(prim算法与kruskal算法)(模板)
- 生成者与消费者