vijos1111 小胖的水果(lcs水)
来源:互联网 发布:微信直接跳转手机淘宝 编辑:程序博客网 时间:2024/05/16 01:47
lcs水。
#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define N 105char s1[N],s2[N];int n,m,dp[N][N];int main(){// freopen("a.in","r",stdin); while(~scanf("%s%s",s1+1,s2+1)){ n=strlen(s1+1),m=strlen(s2+1); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j){ if(s1[i]==s2[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",n+m-dp[n][m]); } return 0;}
阅读全文
0 0
- vijos1111 小胖的水果(lcs水)
- 小胖的水果(lcs)
- 小胖的水果
- Vijos P1111小胖的水果
- |Vijos|动态规划|P1111 小胖的水果
- 【动态规划】【最长公共子序列】Vijos P1111 小胖的水果
- hdu 1263 水果(水)
- 水果(STLmap的嵌套调用)
- 热带水果的收藏(三亚)
- LCS 小讲
- LCS小模板
- 小评一下 水果豆浆机
- 常见水果的英文名称
- 常见水果的英文名称
- 水果的营养
- 爱情的水果寓言
- 好吃营养的水果
- 各种水果的药理作用
- 内存溢出和内存泄漏的区别
- 数据存储技术取得突破,存储数据需“开源”更需“节流”
- A
- Handler sendMessage的message保存在哪?
- 计蒜客 逃跑 (bfs+预处理)
- vijos1111 小胖的水果(lcs水)
- 有哪些LabVIEW快捷键让你相见恨晚
- 设计模式C++实现(2)——策略模式
- 1安装OpenResty(Nginx+Lua)开发环境
- CentOS使用sudo临时提升用户权限
- 爬虫实战- 暨南大学电费爬虫(只能暨大内网用)
- KEIL仿真出现 EVALUATION MODE
- Pots
- HDU-6070 Dirt Ratio(二分+线段树+分数规划)