青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

北航 1066 最長公共子序列的長度

//================================================================================
//此題是求最長公共子學列,但是和一般題不同的是,內存卡的很嚴,是80kb,所以,要考慮狀態的壓縮,
//其實每次狀態轉移的時候都是用到了僅僅兩個狀態而已,故而用兩個數組就可以保存所有有用的狀態了
//開始想了好多的辦法,后來算了算,那些優化簡直可笑,不壓縮是不可能過的。
//================================================================================
 
 1#include <iostream>
 2#include <string>
 3#define MAXN 1005
 4using namespace std;
 5
 6int dp_1[MAXN];
 7int dp_2[MAXN];
 8string s_1;
 9string s_2;
10int main()
11{
12    freopen("acm.acm","r",stdin);
13    int t;
14    int i;
15    int j;
16    cin>>t;
17    while(t --)
18    {
19        cin>>s_1;
20        cin>>s_2;
21        for(i = 0; i <= s_1.length(); ++ i)
22        {
23            dp_1[i] = 0;
24        }

25        for(j = 0;j <= s_2.length(); ++ j)
26        {
27            dp_2[j] = 0;
28        }

29        for(i = 0; i < s_1.length(); ++ i)
30        {
31            for(j = 0; j < s_2.length(); ++ j)
32            {
33                if(s_1[i] == s_2[j])
34                {
35                    dp_1[j+1= dp_2[j] + 1;
36                }

37                else
38                {
39                    if(dp_2[j+1> dp_1[j])
40                    {
41                        dp_1[j+1= dp_2[j+1];
42                    }

43                    else
44                    {
45                        dp_1[j+1= dp_1[j];
46                    }

47                }

48            }

49            for(j = 0; j <= s_2.length(); ++ j)
50            {
51                dp_2[j] = dp_1[j];
52            }

53        }

54        //cout<<dp_1[s_1.length()]<<endl;
55        cout<<dp_1[s_2.length()]<<endl;
56
57    }

58}

59
60
61
62

posted on 2010-06-13 19:37 成大才子 閱讀(270) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2011年1月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

公告

關于更多關于成大才子,請訪問http://hi.baidu.com/成大才子

常用鏈接

留言簿(1)

隨筆檔案

文章分類

文章檔案

鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            美女精品一区| 午夜精品剧场| 欧美日韩成人在线播放| 久久黄色级2电影| 久久av一区二区| 亚洲免费视频成人| 久久国产成人| 久久久久久久一区二区三区| 另类酷文…触手系列精品集v1小说| 久久蜜桃资源一区二区老牛 | 久久综合中文字幕| 免费在线国产精品| 欧美电影免费网站| 99精品国产在热久久下载| 一区二区三区日韩欧美| 亚洲午夜精品在线| 久久成人一区二区| 欧美激情综合亚洲一二区| 欧美精品激情| 久久精品导航| 欧美成人午夜免费视在线看片| 欧美日韩精品在线观看| 国产日韩一区欧美| 亚洲二区精品| 亚洲一卡久久| 欧美女同在线视频| 99re6这里只有精品| 午夜精品久久久久影视| 久久免费精品视频| 欧美午夜电影一区| 激情综合色综合久久| 这里只有精品电影| 久久免费精品视频| 日韩网站在线观看| 久久久xxx| 欧美日韩三级一区二区| 影音先锋一区| 久久av在线看| 亚洲女ⅴideoshd黑人| 久久综合色综合88| 一区二区三区四区五区精品| 免费h精品视频在线播放| 国产欧美精品国产国产专区| 一区二区激情| 久久综合九色欧美综合狠狠| 亚洲成色www久久网站| 中日韩美女免费视频网址在线观看| 久久这里有精品视频| 国产午夜精品福利| 性欧美激情精品| 亚洲午夜激情网站| 国产精品久久久久国产a级| 99热免费精品在线观看| 91久久在线| 欧美www在线| 91久久精品美女高潮| 能在线观看的日韩av| 久久成人综合视频| 极品av少妇一区二区| 在线欧美日韩| 久久亚洲精品中文字幕冲田杏梨| 在线综合亚洲欧美在线视频| 欧美性做爰猛烈叫床潮| 亚洲视频一区二区| 久久在线精品| 久久久人成影片一区二区三区观看| 亚洲天堂av在线免费| 日韩视频专区| 国产精品久久久久免费a∨ | 亚洲福利在线看| 久久―日本道色综合久久| 午夜天堂精品久久久久| 国产亚洲一区在线播放| 久久视频在线看| 久久综合亚州| av成人免费| 亚洲午夜视频| 国产一本一道久久香蕉| 欧美成人精品在线播放| 99精品国产99久久久久久福利| 欧美日韩另类一区| 亚洲欧美国产高清va在线播| 午夜一区二区三视频在线观看| 狠狠色丁香久久综合频道 | 一区二区三区不卡视频在线观看| 一本高清dvd不卡在线观看| 国产精品高清一区二区三区| 欧美一级理论性理论a| 久久精品国产综合| 日韩视频在线你懂得| 国产一区二区av| 国产农村妇女毛片精品久久麻豆 | 久久久欧美精品| 美女视频一区免费观看| 中文亚洲免费| 欧美一区二区在线观看| 欧美日韩网址| 久久久7777| 欧美久久99| 久久蜜桃精品| 国产精品日韩欧美一区二区| 欧美高清一区| 国产欧美日韩一区二区三区在线观看| 欧美日韩亚洲国产精品| 国语自产精品视频在线看| 亚洲欧洲一级| 狠狠久久婷婷| 亚洲尤物精选| 在线亚洲一区| 蜜臀久久久99精品久久久久久 | 午夜精彩国产免费不卡不顿大片| 悠悠资源网久久精品| 中国成人亚色综合网站| 一区二区亚洲欧洲国产日韩| 艳妇臀荡乳欲伦亚洲一区| 在线综合+亚洲+欧美中文字幕| 亚洲品质自拍| 久久精品免费| 欧美一区二区三区免费看| 欧美精品18videos性欧美| 久久亚洲影音av资源网| 国产精品久久久久婷婷| 亚洲精品乱码久久久久久按摩观 | 欧美日韩成人精品| 久久琪琪电影院| 国产精品免费小视频| 亚洲精品一区二区三区四区高清| 在线日韩中文| 久久一区二区三区av| 久久综合给合久久狠狠狠97色69| 国产精品夫妻自拍| 99精品视频免费观看视频| 日韩视频一区二区三区在线播放免费观看 | 国产精品一区二区你懂得| 亚洲高清av在线| 亚洲国产美女| 可以免费看不卡的av网站| 久久综合99re88久久爱| 黄色成人免费网站| 一区二区在线免费观看| 久久久精品日韩欧美| 亚洲大片一区二区三区| 久久亚洲精品一区二区| 欧美激情1区2区3区| 1204国产成人精品视频| 麻豆精品在线视频| 亚洲国产一区二区三区高清| 亚洲精品视频中文字幕| 亚洲一区二区精品| 久久久美女艺术照精彩视频福利播放| 最新精品在线| 99精品久久免费看蜜臀剧情介绍| 亚洲国产精品电影| 在线成人中文字幕| 一区二区日韩| 国产精品h在线观看| 国产亚洲成av人在线观看导航| 国产精品久久一区主播| 小黄鸭精品密入口导航| 亚洲综合清纯丝袜自拍| 亚洲精品一区久久久久久| 午夜精品福利在线观看| 久久精品首页| 91久久久一线二线三线品牌| 欧美日本一道本在线视频| 亚洲欧美www| 免费看成人av| 这里只有精品视频在线| 国产一区二区三区在线观看视频| 久久日韩精品| 亚洲视频一区| 欧美阿v一级看视频| 亚洲性视频h| 在线免费精品视频| 国产精品sss| 9久re热视频在线精品| 欧美影片第一页| 亚洲国产日韩在线一区模特| 99精品视频免费观看| 久久蜜桃精品| 亚洲女人天堂av| 91久久精品一区| 国产精品三级视频| 欧美国产高清| 久久久久久国产精品mv| 在线亚洲一区观看| 美国成人毛片| 亚洲精品之草原avav久久| 久久精品二区| 亚洲天堂成人| 亚洲人成网站999久久久综合| 国产精品一二三视频| 欧美久久视频| 欧美成人高清| 麻豆av福利av久久av| 香蕉久久夜色精品国产使用方法 | 国产乱码精品一区二区三| 久久亚洲一区| 欧美在线看片| 宅男66日本亚洲欧美视频|