试水

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int 
bs(int a){
    if(a<0)return -a;
    return a;
}

int min
(int a,int b,int c){
     int temp;
     temp=b;
     if(a<b)temp=a;
     if(c<temp)temp=c;
     return temp;
}
int f[2001][2001]={0};
int main()
{
	int i,j,k,l1,l2;
	char a[2001]={0},b[2001]={0};
	scanf("%s%s%d",a,b,&k);
	l1=strlen(a);
	l2=strlen(b);
	for(i=1;i<=l1;i++)f[i][0]=i*k;
	for(i=1;i<=l2;i++)f[0][i]=i*k;
	f[0][0]=0;
	for(i=1;i<=l1;i++)
		for(j=1;j<=l2;j++){
			f[i][j]=min(f[i-1][j]+k,f[i][j-1]+k,f[i-1][j-1]+bs((int) (a[i-1]-b[j-1])));
		}
	printf("%d\n",f[l1][l2]);
	system("pause");
	return 0;
}

这是动态规划