POJ 3267 The Cow Lexicon dp
来源:互联网 发布:js数组添加数组 编辑:程序博客网 时间:2024/04/27 16:58
算法想不出来。。看得杨的blog杨大神
代码如下
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#define inf 0x3f3f3f3fusing namespace std;char s[800];char str[800][800];int dp[800];int len[800];int main(){ int n, l; int i, j; while(cin >> n >> l){ memset(dp,0,sizeof(dp)); scanf("%s", s); for(i = 0;i < n;i++){ scanf("%s", str[i]); len[i] = strlen(str[i]); } for(i = l-1;i >= 0;i--){ dp[i] = dp[i+1]+1; for(j = 0;j < n;j++){ if(str[j][0]==s[i]&&l-i>=len[j]){ int ss = i; int t = 0; while(ss < l){ if(str[j][t]==s[ss]){ t++; } ss++; if(t==len[j]){ dp[i] = min(dp[i],dp[ss]+ss-i-len[j]); break; } } } } } printf("%d\n", dp[0]); } return 0;}
0 0
- 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 3267 - The Cow Lexicon (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 3267 The Cow Lexicon (简单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 3267 The Cow Lexicon 基础DP
- POJ 3267 The Cow Lexicon dp
- POJ 3267 The Cow Lexicon DP
- POJ 3267The Cow Lexicon(DP)
- RXJAVA中文文档
- hdu 3613 Best Reward
- 基于Hadoop生态圈的数据仓库实践 —— 进阶技术(十二)
- iOS下OpenGL ES 3.0编程入门(二 ):画一个简单三角形
- 关于Spring事务的问题
- POJ 3267 The Cow Lexicon dp
- Java中关于String类型的10个问题
- C语言及程序设计初步第7讲项目1-两个整数的正差值
- C++宏定义
- 导入maven工程时,出错解决方法
- 数字证书原理
- linux下测试磁盘的读写IO速度
- 数据库分库、分表
- 对之前学习的几种图像锐化算子进行比较