摘要：
题目大意：两串基因进行匹配（可能不一样长，不够就添加空格），任何两碱基之间以及碱基和空格匹配时所得分数已给出，求可以达到的最大分值。动态规划，两串基因存放在a，b数组中，用ans[ i ][ j ]表示a中前 i 个碱基和b中前 j 个碱基配对时的最大分数，则状态转移方程可以写为：ans[i][j]=max( ans[ i-1 ][ j-1 ] + w[ a[i] ][ b[j] ], ans[ i ][ j-1 ] + w[ 5 ][ b[j] ], ans[ i-1 ][ j ]+ w[ a[i] ][ 5 ] )，w数组存放碱基配对时的分数其中空格在第五列和第五行，该方程的意思为：对于a 阅读全文
