web前端
数据库
编程语言
搜索技术
关于本站
登录
登 录
下次自动登录
学步园
返回顶部
查看留言
转到底部
现在的位置:
首页
> 综合 > 正文
RSS
poj1458
2016年10月22日
⁄ 综合
⁄ 共 331字 ⁄ 字号
小
中
大
⁄
评论关闭
#include
#include
int dp[1000][1000];
char a[1000],b[1000];
int main(){
while(scanf("%s%s",&a,&b)!=EOF){
memset(dp,0,sizeof(dp));
int la=strlen(a),lb=strlen(b);
for(int i=1;i<=la;i++)
for(int j=1;j<=lb;j++)
{
dp[i][j]=dp[i-1][j]>dp[i][j-1]?
dp[i-1][j]:dp[i][j-1];
if(a[i-1]==b[j-1])
dp[i][j]=1+dp[i-1][j-1];
}
printf("%d\n",dp[la][lb]);
}
return 0;
}
返回
【上篇】
poj1477
【下篇】
poj1450
作者:
sadism
该日志由 sadism 于8年前发表在综合分类下,最后更新于 2016年10月22日.
转载请注明:
poj1458 | 学步园
+复制链接
抱歉!评论已关闭.
书签
招生
白云飘飘网
青岛房产网
最新文章New
网站优化可以收获更好的收益
robots在网页开发中起到了一定的
SEO引擎优化可以更好的方便搜索
Dreamweaver教程很实用,值得学习
很多的photoshop教程值得学习,你
编程语言很重要,特别是对于计算
数据库非常常见,也非常实用!
H5指的是第5代html,不同于传统企
HTML是什么,该怎么制作?
本站推荐
为什么PHP的吉祥物是一头大象
作业的提交和监控(二)
作业的提交和监控(一)
Boost – Function 分析
奇技淫巧 – C/C++ 宏自身
模板的 SFINAE 原则
Octopress 和 Git 的结合
Electric-fence 介绍