poj 1080 DP 2个串,中间可加‘-’变成长度相同的串，求最小代价

#include<cstdio>
#include<cstring>
#define MAX(x,y) ((x)>(y)?(x):(y))
int dp[160][160];
char str1[160],str2[160];
int len1,len2;
int cout[5][5]={{5,-1,-2,-1,-3},
                {-1,5,-3,-2,-4},
				{-2,-3,5,-2,-2},
				{-1,-2,-2,5,-1},
				{-3,-4,-2,-1,0}};
int cal(char a,char b)
{
	int t1,t2;
    switch(a)
    {
    	case'A':t1=0;break;
    	case'C':t1=1;break;
    	case'G':t1=2;break;
    	case'T':t1=3;break;
    	default:t1=4;
    }
    switch(b)
    {
    	case'A':t2=0;break;
    	case'C':t2=1;break;
    	case'G':t2=2;break;
    	case'T':t2=3;break;
    	default:t2=4;
    }
    return cout[t1][t2];	
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%s",&len1,str1+1);
		scanf("%d%s",&len2,str2+1);
		dp[0][0]=0;
		for(int i=1;i<=len1;i++)
		dp[i][0]=dp[i-1][0]+cal(str1[i],' ');
		for(int j=1;j<=len2;j++)
		dp[0][j]=dp[0][j-1]+cal(' ',str2[j]); 
		for(int i=1;i<=len1;i++)
		for(int j=1;j<=len2;j++)
		{
			if(str1[i]==str2[j])
			dp[i][j]=dp[i-1][j-1]+5;
			else
			{
				dp[i][j]=MAX(dp[i-1][j]+cal(str1[i],' '),dp[i][j-1]+cal(' ',str2[j]));
				dp[i][j]=MAX(dp[i][j],dp[i-1][j-1]+cal(str1[i],str2[j]));
			}
		}
		printf("%d\n",dp[len1][len2]);
	}
	return 0;
}