pku 3356 AGTC
2010-08-29 22:57
507 查看
题目:
http://acm.pku.edu.cn/JudgeOnline/problem?id=3356
http://acm.pku.edu.cn/JudgeOnline/problem?id=3356
#include "stdio.h" //f(i,j)表示字符串A的前i个字符到字符串B的前j个字符匹配所需的最小改变步数 int f[1002][1002]; int min(int a,int b,int c) { int temp; temp = a <= b ? a : b; return c <= temp ? c : temp; } int main() { int i,j; int len1,len2; char str1[1002],str2[1002]; while(scanf("%d%s",&len1,str1 + 1)!=EOF) { scanf("%d%s",&len2,str2 + 1); //注意初始化 for(i=0;i<=len1;i++) f[i][0]=i; for(j=0;j<=len2;j++) f[0][j]=j; for(i=1;i<=len1;i++) for(j=1;j<=len2;j++) { //不改变...改变A...改变B if(str1[i]==str2[j]) f[i][j]=min(f[i-1][j-1],f[i-1][j]+1,f[i][j-1]+1); else f[i][j]=min(f[i-1][j-1]+1,f[i-1][j]+1,f[i][j-1]+1); } printf("%d/n",f[len1][len2]); } return 0; }
相关文章推荐
- pku3356---AGTC(做的最少修改动作,动态规划)
- pku 3356 AGTC
- PKU3356 AGTC (简单DP)
- poj 3356 AGTC
- [算法] poj 3356 字符串的距离 AGTC
- POJ 3356 AGTC(算法导论15-5编辑距离) 经典dp
- [算法] poj 3356 字符串的距离 AGTC
- poj 3356 AGTC 【编辑距离】
- POJ 3356 AGTC(最小编辑距离)
- poj 3356 AGTC
- poj 3356 AGTC 经典动态规划题
- POJ 3356-AGTC(区间DP)
- pku 3356 (DP)
- POJ 3356 AGTC(最小编辑距离)
- POJ-3356 AGTC (最短编辑距离问题)
- Pku acm 3356 AGTC 动态规划题目解题报告(十)
- poj 3356 AGTC
- pku 1458 pku2250 pku3356 最长公共子序列
- poj 3356 AGTC
- POJ 3356 AGTC(最短编辑距离 DP)