hdu 1159
来源:互联网 发布:c语言printf输出汉字 编辑:程序博客网 时间:2024/05/28 18:43
一道dp 的题,求两个字符串的最大公共子序列,第一次写,没有思路,看了别人的代码,感觉还是比较容易理解的。
题意:求两个字符串的最大公共子序列长度,可以不连续。
附上代码:
#include <iostream>#include <cstdio>#include <cstring>#define N 1001 //N不要取太多,超了一次内存using namespace std;char a[N],b[N];int dp[N][N];int max(int a,int b) //取最大值{ return a>b?a:b;}int main(){ int n,m,i,j; while(~scanf("%s%s",a,b)) { n=strlen(a); //取两个序列的长度 m=strlen(b); memset(dp,0,sizeof(dp)); for(i=1; i<=n; i++) for(j=1; j<=m; j++) { if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1; //若相等,则在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;}
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
- html+css+js实现弹出框+遮罩层
- JSON
- 使ssh不用输入密码
- unity设置字体大小
- 细谈 Web Api 图片上传,在使用 Task.ContinueWith 变量无法赋值问题的解决办法!
- hdu 1159
- 链表的常见用法
- 项目小总结
- [Rx86OS-III] 由实模式切换到保护模式
- struts2 能进入action 不执行execute的问题
- JQUERY MOBILE 控件的一些refresh
- C# FileSystemWatch使用
- 有些代码不应该被忘记,也没有源代码不应该被记住。
- installshield2009打包工具使用方法