• <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>

            我希望你是我獨(dú)家記憶

            一段永遠(yuǎn)封存的記憶,隨風(fēng)而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            HLOJ_1216

            Posted on 2009-06-05 15:36 Hero 閱讀(95) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM
             1 //1216  Accepted  1468 17340 808 C++  
             2 /*
             3 動態(tài)規(guī)劃
             4                        直接繼承                  間接繼承
             5 dp[i][0] = fmax( dp[i-1][0]+data[i][0], dp[i-2][1]+data[i][0] ) ;
             6 dp[i][1] = fmax( dp[i-1][1]+data[i][1], dp[i-2][0]+data[i][1] ) ;
             7 
             8 其實(shí)就是保存了所有的解空間
             9 */
            10 #include <iostream>
            11 #include <string>
            12 #include <algorithm>
            13 using namespace std ;
            14 
            15 const int size = 2000 ;
            16 
            17 int tnum ;
            18 int inn ;
            19 
            20 int data[1100000][2] ;
            21 int dp[1100000][2] ;
            22 
            23 int fmax( int a, int b )
            24 {
            25     return a > b ? a : b ;
            26 }
            27 int main()
            28 {
            29     while( cin >> tnum )
            30     {
            31         while( tnum -- )
            32         {
            33             cin >> inn ;
            34 
            35             forint i=1; i<=inn; i++ ) scanf( "%d"&data[i][0] ) ;
            36             forint i=1; i<=inn; i++ ) scanf( "%d"&data[i][1] ) ;
            37 
            38             dp[0][0= dp[0][1= 0 ;
            39             dp[1][0= data[1][0] ;
            40             dp[1][1= data[1][1] ;
            41 
            42             forint i=2; i<=inn; i++ )
            43             {
            44                 dp[i][0= fmax( dp[i-1][0]+data[i][0], dp[i-2][1]+data[i][0] ) ;
            45                 dp[i][1= fmax( dp[i-1][1]+data[i][1], dp[i-2][0]+data[i][1] ) ;
            46             }
            47 
            48             printf( "%d\n", fmax(dp[inn][0], dp[inn][1]) ) ;
            49         }
            50     }
            51 
            52     return 0 ;
            53 }
            久久最新精品国产| 久久久无码人妻精品无码| 国产日韩久久久精品影院首页| 国产精品久久久天天影视| segui久久国产精品| 日本加勒比久久精品| 色8久久人人97超碰香蕉987| 国产精品日韩欧美久久综合| 精品熟女少妇AV免费久久| 久久这里只有精品久久| 久久SE精品一区二区| 久久久久国产精品嫩草影院| 麻豆一区二区99久久久久| 国产亚州精品女人久久久久久 | 2021少妇久久久久久久久久| 国产三级精品久久| 久久99精品国产自在现线小黄鸭 | 久久久久国产精品嫩草影院| 久久香蕉超碰97国产精品| 久久久久国产精品嫩草影院| 久久超碰97人人做人人爱| 亚洲国产天堂久久综合| 久久久精品午夜免费不卡| 亚洲中文久久精品无码| 久久综合伊人77777麻豆| 国产亚洲色婷婷久久99精品91| www.久久热| 99精品国产在热久久无毒不卡 | 久久精品国产亚洲AV蜜臀色欲| 九九久久精品无码专区| 久久亚洲国产精品一区二区| 久久精品国产亚洲AV香蕉| 亚洲乱码中文字幕久久孕妇黑人| 少妇久久久久久被弄到高潮| 久久e热在这里只有国产中文精品99| 久久A级毛片免费观看| 蜜臀久久99精品久久久久久小说| 99精品国产99久久久久久97 | 久久久久久国产精品无码下载| 国产AV影片久久久久久| 四虎国产精品免费久久5151|