poj 3267 简单dp
来源:互联网 发布:udid后台代理系统源码 编辑:程序博客网 时间:2024/05/18 12:41
/*每天一个dp题,坚持下去你就是高手*//*首先这道题是采用逐个匹配*//*转移方程 dp[t-1] = min(dp[i-1]+t-i-x,dp[t-1]); dp[i] = min(dp[i-1]+1,dp[i]); */#include <cstdio>#include <cstring>#include <iostream>using namespace std;char str[10000],dir[1000][100];int dp[10000];int main(){ int n,m; while(cin>>n>>m) { memset(dp,0,sizeof(dp)); cin>>str+1; for (int i=1;i<=n;i++) { cin>>dir[i]; } dp[0] = 0; for(int i=1;i<=m;i++) dp[i] = dp[i-1] + 1; for (int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { if(str[i] == dir[j][0]) { int t = i ,x = 0; while(t<=m) { if(str[t++] == dir[j][x]) x++; if(x == strlen(dir[j])) { dp[t-1] = min(dp[i-1]+t-i-x,dp[t-1]); break; } } } } dp[i] = min(dp[i-1]+1,dp[i]); } // for(int i=1;i<=m;i++) // cout<<dp[i]<<" "; cout<<dp[m]<<endl; }}
0 0
- poj 3267 简单dp
- POJ-3267 The Cow Lexicon 简单DP
- POJ 3267 The Cow Lexicon (简单DP)
- POJ 3267 The Cow Lexicon 简单dp
- POJ-3267-The Cow Lexicon(简单DP)
- POJ 2181简单DP
- POJ-2004 简单DP..
- poj 2385 简单dp
- poj 3486 简单dp
- poj 2353 简单dp
- poj-2355-简单dp
- poj-2479 简单DP
- poj 3132简单dp
- poj 3280 简单dp
- poj 2948 简单dp
- POJ 3176 简单DP
- POJ 3176 简单DP
- poj 3616(简单dp)
- LINUX下的用户访问授权
- JQuery Mobile 页面过渡效果设置
- 同时寻找最大数和最小数的最优算法 第二大数
- Ubuntu Linux下设置IP的配置命令
- 关于Error inflating class 问题
- poj 3267 简单dp
- PHP连接数据库
- Android开发之帐户管理
- 导出excel
- 自己学习总结的小知识
- Java第八课
- 常用的 Python 调试工具
- MATLAB笔记
- 博主李大牛简介