• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            很簡單的DP,也是很基礎的DP。做法就不說啦:)


            #include <stdio.h>
            #include 
            <stdlib.h>
            #include 
            <string.h>

            int n,i,j,k,la,lb;
            char a[101],b[101];
            int aa[101],bb[101];
            int f[101][101];
            int d[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 main(){
                scanf(
            "%d",&n);
                
            for (k=1;k<=n;k++){
                    scanf(
            "%d%s",&la,a);
                    scanf(
            "%d%s",&lb,b);
                    
            for (i=0;i<=la-1;i++)
                        
            if (a[i]=='A') aa[i+1]=0;
                        
            else if (a[i]=='C') aa[i+1]=1;
                        
            else if (a[i]=='G') aa[i+1]=2;
                        
            else if (a[i]=='T') aa[i+1]=3;
                    
            for (i=0;i<=lb-1;i++)
                        
            if (b[i]=='A') bb[i+1]=0;
                        
            else if (b[i]=='C') bb[i+1]=1;
                        
            else if (b[i]=='G') bb[i+1]=2;
                        
            else if (b[i]=='T') bb[i+1]=3;
                    
            for (i=0;i<=la;i++for (j=0;j<=lb;j++) f[i][j]=-2147483647;
                    f[
            0][0]=0;
                    
            for (i=1;i<=lb;i++) f[0][i]=f[0][i-1]+d[bb[i]][4];
                    
            for (i=1;i<=la;i++) f[i][0]=f[i-1][0]+d[aa[i]][4];        
                    
            for (i=0;i<=la;i++)
                        
            for (j=0;j<=lb;j++){
                            
            if (f[i][j]+d[aa[i+1]][4]>f[i+1][j]) f[i+1][j]=f[i][j]+d[aa[i+1]][4];
                            
            if (f[i][j]+d[bb[j+1]][4]>f[i][j+1]) f[i][j+1]=f[i][j]+d[bb[j+1]][4];
                            
            if (f[i][j]+d[aa[i+1]][bb[j+1]]>f[i+1][j+1]) f[i+1][j+1]=f[i][j]+d[aa[i+1]][bb[j+1]];
                        }

                    printf(
            "%d\n",f[la][lb]);
                }

                
            return 0;
            }


            posted on 2007-10-12 22:25 Felicia 閱讀(1117) 評論(1)  編輯 收藏 引用 所屬分類: 動態規劃
            Comments
             
            久久精品青青草原伊人| 国产午夜久久影院| 久久国内免费视频| 麻豆一区二区99久久久久| 久久99精品国产| 欧美日韩精品久久久久 | 久久夜色精品国产| 久久亚洲中文字幕精品有坂深雪| 狠狠色丁香久久综合五月| 久久夜色撩人精品国产小说| 久久久久亚洲av无码专区导航| 国产精品99久久久久久www| 18岁日韩内射颜射午夜久久成人| 色综合色天天久久婷婷基地| 日韩久久久久久中文人妻| 伊人精品久久久久7777| 88久久精品无码一区二区毛片| 日本强好片久久久久久AAA| 色综合久久88色综合天天 | 91久久香蕉国产熟女线看| 亚洲中文字幕无码久久精品1 | 国产叼嘿久久精品久久| 精品久久人妻av中文字幕| 少妇人妻综合久久中文字幕| 久久综合精品国产一区二区三区| 久久亚洲精品中文字幕三区| 91精品国产综合久久精品| 久久棈精品久久久久久噜噜| 狠狠综合久久AV一区二区三区| 欧美日韩精品久久免费| 97精品伊人久久大香线蕉| 久久精品中文无码资源站| 精品伊人久久大线蕉色首页| 久久伊人精品一区二区三区| 一本久久免费视频| 亚洲愉拍99热成人精品热久久| 久久久国产打桩机| 国产精品久久亚洲不卡动漫| 久久99精品国产| 精品多毛少妇人妻AV免费久久| 99久久免费只有精品国产|