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

北航 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:27 成大才子 閱讀(204) 評論(1)  編輯 收藏 引用 所屬分類: ACM

評論

# re: 北航 1066 求最長公共子學列 2010-06-13 19:28 成大才子

很好的小題。  回復  更多評論   


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


<2010年6月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

導航

統計

公告

關于更多關于成大才子,請訪問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>
            亚洲自拍三区| 一道本一区二区| 欧美大片在线观看一区二区| 亚洲国产精品毛片| 亚洲一区二区三区高清| 欧美国产丝袜视频| 国产在线精品成人一区二区三区| 亚洲美女视频网| 最新中文字幕一区二区三区| 久久国产精品久久久久久久久久 | 欧美成人自拍视频| 国产一区二区| 9国产精品视频| 亚洲精品在线观看免费| 欧美网站在线观看| 久久国产天堂福利天堂| 欧美一区深夜视频| 久久成人这里只有精品| 在线日韩日本国产亚洲| 99精品欧美一区| 国产亚洲一区二区三区在线观看| 亚洲第一中文字幕在线观看| 国产精品igao视频网网址不卡日韩| 欧美亚洲日本一区| 欧美激情一区在线| 美女主播精品视频一二三四| 在线亚洲高清视频| 欧美二区在线| 欧美国产精品v| 欧美一区午夜视频在线观看| 欧美激情中文字幕在线| 国产无一区二区| 亚洲视频免费看| 一本大道久久a久久综合婷婷| 久久久久亚洲综合| 久久一区视频| 精品va天堂亚洲国产| 欧美伊人久久大香线蕉综合69| 亚洲精品国产系列| 久久激情五月激情| 久久国产综合精品| 国产精品久久久久久久久免费樱桃 | 亚洲国产精品va在线看黑人动漫| 欧美激情四色 | 9色精品在线| 一区二区免费在线观看| 欧美成人一区二区在线| av成人免费在线观看| 亚洲综合久久久久| 欧美三区在线视频| 久久久久青草大香线综合精品| 牛牛国产精品| 国产精品99久久久久久久女警 | 欧美日韩中文字幕在线视频| 亚洲日本激情| 亚洲每日更新| 久久久久一区二区三区四区| 亚洲欧洲另类| 亚洲国产日韩欧美| 伊人男人综合视频网| 中文亚洲免费| 亚洲天堂av电影| 香蕉久久精品日日躁夜夜躁| 久久久久欧美| 久久福利资源站| 亚洲一二三区精品| 亚洲日本欧美在线| 久久精品一区二区三区中文字幕| 一区二区三区在线免费观看| 欧美日韩综合视频| 久久久久久久久久久久久久一区| 亚洲三级免费| 鲁大师影院一区二区三区| 亚洲在线一区| 亚洲图片自拍偷拍| 国产色综合久久| 国产精品www.| 国产日韩视频| 亚洲影院色无极综合| 亚洲一区二区三区四区中文| 亚洲第一精品影视| 亚洲精品视频一区| 99国产欧美久久久精品| 亚洲日本激情| 亚洲图片欧美午夜| 久久狠狠久久综合桃花| 久久久亚洲成人| 美女免费视频一区| 欧美国产另类| 欧美亚日韩国产aⅴ精品中极品| 欧美人与性动交a欧美精品| 欧美精品日韩一本| 国产精品久久久久久亚洲毛片| 欧美色区777第一页| 久久另类ts人妖一区二区| 亚洲综合日韩| 欧美激情亚洲一区| 韩国av一区二区三区在线观看| 1024亚洲| 久久精品国产999大香线蕉| 99国产精品国产精品久久| 久久精品国产亚洲高清剧情介绍| 欧美日韩国产91| av不卡在线| 亚久久调教视频| 亚洲激情在线播放| 小辣椒精品导航| 欧美日韩亚洲一区二区三区在线| 国产精品久久一区主播| 亚洲国产激情| 欧美成人xxx| 久久国产色av| 欧美激情综合五月色丁香小说 | 亚洲电影免费观看高清完整版在线观看 | 亚洲欧美综合网| 欧美成人一二三| 久久国产直播| 国产在线精品一区二区中文| 国产精品99久久久久久久久久久久 | 久久午夜精品| 在线不卡欧美| 久久综合色播五月| 久久国产一区二区| 老司机免费视频一区二区| 亚洲欧美激情视频在线观看一区二区三区 | 99xxxx成人网| 欧美成人精品激情在线观看 | 篠田优中文在线播放第一区| 欧美视频免费看| 亚洲欧美国产日韩中文字幕 | 欧美激情bt| 欧美高清成人| 久久国产黑丝| 久热国产精品视频| 最新国产成人av网站网址麻豆| 久久性色av| 亚洲啪啪91| 夜夜嗨av一区二区三区网页| 日韩午夜av在线| 亚洲缚视频在线观看| 日韩视频在线免费观看| 国产日本欧美一区二区三区在线| 久久久久九九九| 欧美激情综合五月色丁香| 欧美一区二区三区免费看 | 久久不见久久见免费视频1| 亚洲国产高清在线| 欧美制服丝袜| 欧美成人午夜影院| 久热re这里精品视频在线6| 欧美日韩国产成人在线| 欧美一区二区女人| 欧美日韩免费观看一区二区三区| 玖玖综合伊人| 国产欧美一区二区三区国产幕精品| 免费av成人在线| 国内精品久久久久久久97牛牛| 亚洲精品久久久久久久久久久久| 国产日韩欧美在线视频观看| 中文一区在线| 国产精品99久久久久久人| 欧美激情五月| 国产精品99久久不卡二区| 日韩午夜激情| 国产精品久久久对白| 亚洲六月丁香色婷婷综合久久| 91久久久精品| 欧美日韩视频专区在线播放| 亚洲美女在线看| 亚洲欧美日本日韩| 国产精品一区二区久久久久| 亚洲永久精品大片| 久久米奇亚洲| 亚洲乱码国产乱码精品精天堂| 欧美第一黄色网| 一区二区激情小说| 久久精品国产成人| 99re66热这里只有精品4| 久久资源在线| 亚洲免费观看高清完整版在线观看熊| 中国成人黄色视屏| 国产欧美日韩一区| 欧美精品色综合| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 亚洲观看高清完整版在线观看| 亚洲精品永久免费| 国产午夜久久| 欧美人成在线视频| 亚洲免费在线| 欧美激情第3页| 久久九九全国免费精品观看| 日韩一区二区久久| 一区二区视频免费完整版观看| 亚洲黄网站在线观看| 欧美在线一级va免费观看| 亚洲视频999| 日韩亚洲一区二区| 亚洲日本中文字幕区| 韩国av一区二区三区在线观看| 国产麻豆日韩|