2016春季练习——DP
来源:互联网 发布:listview优化原理 编辑:程序博客网 时间:2024/04/28 07:51
来源:POJ1458
DP典型题:
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;string str1,str2;int dp[1000][1000];int main(){while(cin>>str1>>str2){int i,j;memset(dp,0,sizeof(dp));//if(str1[0]==str2[0]) dp[0][0]=1;for(int i=1;i<=str1.length();i++){for(int j=1;j<=str2.length();j++){if(str1[i-1]==str2[j-1]){dp[i][j]=dp[i-1][j-1]+1;}else{dp[i][j]=max(dp[i-1][j],dp[i][j-1]);}}}cout<<dp[str1.length()][str2.length()]<<endl;}return 0;}
直接上代码:
1 0
- 2016春季练习——DP
- 2016春季练习——DP
- 2016春季练习——DP水题
- 2016春季练习——DP水题
- 2016春季练习——DP一水
- 2016春季练习——贪心
- 2016春季练习——贪心
- 2016春季练习——水题
- 2016春季练习——二次筛
- 2016春季练习——dfs爆搜
- 2016春季练习——位运算
- 2016春季练习——母函数
- 2016春季练习——拓扑排序
- 2016春季练习——二分+贪心
- 2016春季练习——树状数组
- 2016春季练习——复习无聊
- 2016春季练习——复习无聊
- 2016春季练习——博弈
- UVA10112 Myacm Triangles
- undefined reference to `png_create_write_struct'问题解决
- Mysql_jdbc
- POJ 1207 (跟着题意走)
- 5.19总结
- 2016春季练习——DP
- centos下出现/lib64/libc.so.6: version `GLIBC_2.17' not found问题解决方案
- EACCES (permission denied)解决办法 android 文件读写
- 登录超时跳转页面失败和ajax传递到后台数据乱码
- 机器学习算法与Python实践之(四)支持向量机(SVM)实现
- 数据库去重的一种做法(借助临时表)
- 开始
- 《栈 队列》——栈与队列(Java)
- MFC中如何将两个独立的程序合并为一个程序(障眼法)