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;
}