HDU 1080(dp46)
来源:互联网 发布:淘宝流量突然下降了 编辑:程序博客网 时间:2024/06/06 02:35
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[1005][1005];char str1[1005],str2[1005];int map[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 exchange(char a){ int i; if(a=='A') i=0; else if(a=='C') i=1; else if(a=='G') i=2; else if(a=='T') i=3; else i=4; return i;}int Texchange(char a,char b){ int x,y; x=exchange(a); y=exchange(b); return map[x][y];}int main(){ int i,j; int T; scanf("%d",&T); while(T--) { int len1,len2; scanf("%d",&len1); cin>>str1+1; scanf("%d",&len2); cin>>str2+1; memset(dp,0,sizeof(dp)); for(i=1;i<=len1;i++) dp[i][0]=dp[i-1][0]+Texchange(str1[i],'-'); for(i=1;i<=len2;i++) dp[0][i]=dp[0][i-1]+Texchange('-',str2[i]); for(i=1;i<=len1;i++) { for(j=1;j<=len2;j++) { dp[i][j]=max(dp[i-1][j-1]+Texchange(str1[i],str2[j]),max(dp[i-1][j]+Texchange(str1[i],'-'),dp[i][j-1]+Texchange('-',str2[j]))); } } printf("%d\n",dp[len1][len2]); } return 0;}
0 0
- HDU 1080(dp46)
- HDU dp46
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- HDU 1171(dp46)
- HDU 2048 (dp46)
- HDU 1203(dp46)
- HDU 2159(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 1501(dp46)
- HDU 3008(dp46)
- HDU 1224(dp46)
- HDU DP46题系列 HDU2955
- HDU 2191(dp46)
- 很多网站的内容储存用多个域名的好处
- android studio 智能机器人对话app
- Effective C++笔记(3)—条款4分析
- 别以为真懂Openstack: 虚拟机创建的50个步骤和100个知识点(1)
- HDU 1080(dp46)
- 图片滚动效果——上下
- 【杭电oj1091】A+B for Input-Output Practice (III)
- 高通camera框架之如何打通App-Hardware经络
- 2016.8.11~14的三场模拟赛总结
- javaScript笔记(十九) 动态加载脚本和样式
- HDU 1074(dp46)(状态压缩dp)
- HDU 1422(dp46)
- 生命不息,战斗不止!