poj3356
来源:互联网 发布:sql中自定义变量 编辑:程序博客网 时间:2024/04/30 09:12
#include<iostream>
using namespace std;
//简单的dp,本来想用一位数组来A的,后来好像内存给的够大,那就开了1000000
char s1[1001],s2[1001];
//int a[1001],b[1001];
int a[1001][1001];
int main()
{
int len1,len2;
int i,j;
int p;
while(scanf("%d %s",&len1,s1)!=EOF)
{
scanf("%d %s",&len2,s2);
for(i=0;i<=len1;i++)
a[i][0]=0;
for(j=0;j<=len2;j++)
a[0][j]=0;
for(i=1;i<=len1;i++)
{
for(j=1;j<=len2;j++)//dp状态方程
{
if(s1[i-1]==s2[j-1])
a[i][j]=a[i-1][j-1]+1;
else
a[i][j]=a[i-1][j]>a[i][j-1]?a[i-1][j]:a[i][j-1];
}
}
p=len1>len2?len1:len2;
printf("%d/n",p-a[len1][len2]);
}
return 0;
}
- poj3356
- POJ3356
- POJ3356
- POJ3356 AGTC
- poj3356 - AGTC
- poj3356---AGTC
- poj3356(LCS)
- POJ3356 AGTC (LCS)
- [poj3356]字符串dp
- POJ3356 AGTC DP
- POJ3356——AGTC
- 最小编辑距离-poj3356
- [poj3356]字符串dp..2014.8.11
- 最短编辑距离 poj3356
- dp编辑距离 poj3356 AGTC
- POJ3356-AGTC(编辑距离)
- POJ3356--AGTC(edit distance)动态规划
- poj3356 AGTC(经典DP最小编辑距离)
- 数组归并排序
- 分析一个JS面试题
- 找出第K大数(前K大数)的类快排思想总结...
- Oracle数据库服务启动后又停止了错误
- 用Debug函数实现API函数的跟踪(2)
- poj3356
- Duff's device神奇的switch
- 2010长沙的夏天
- 《Windows核心编程》のWindows时间
- 线程数量控制
- OpenGL Tessellation【转】
- 浪潮通软Erp_gs8.5数据迁移步骤
- 开发了一款无需编程的控制器
- 特征向量的几何含义