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

北航 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   管理


<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

公告

關于更多關于成大才子,請訪問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>
            日韩一级大片在线| 国产精品久久久亚洲一区 | 国产精品www网站| 日韩视频二区| 99热在线精品观看| 亚洲午夜精品福利| 午夜精品视频在线观看| 久久免费精品视频| 欧美成人影音| 国产精品免费看久久久香蕉| 韩日精品在线| 日韩一区二区电影网| 亚洲女人天堂av| 久久亚洲精品视频| 亚洲精品久久7777| 一区二区国产日产| 久久久久久高潮国产精品视| 欧美日韩另类一区| 黄网动漫久久久| 亚洲先锋成人| 欧美大片免费久久精品三p | 亚洲精品自在在线观看| 午夜精品电影| 欧美电影打屁股sp| 国精品一区二区三区| 日韩一二三区视频| 久久久蜜桃一区二区人| 亚洲免费久久| 另类国产ts人妖高潮视频| 国产精品久久久久aaaa| 亚洲日韩视频| 久久久91精品国产一区二区三区 | 久久久久国产精品人| 99精品视频一区| 久久婷婷麻豆| 国产精品一二一区| 一本大道久久a久久综合婷婷| 久久久av水蜜桃| 亚洲精品乱码久久久久| 久久青草久久| 国产欧美日韩视频一区二区三区| 伊人夜夜躁av伊人久久| 亚洲午夜一区二区三区| 亚洲国产日韩一区二区| 久久青青草原一区二区| 国产一区在线观看视频| 亚洲一区在线免费观看| 亚洲激情电影在线| 久久久久9999亚洲精品| 国产亚洲激情视频在线| 午夜精品久久久久久99热软件| 亚洲国产精品t66y| 美女精品一区| 日韩五码在线| 亚洲精品欧美一区二区三区| 亚洲高清在线| 久久精品视频免费观看| 国产免费观看久久黄| 亚洲免费在线视频一区 二区| 亚洲免费播放| 国产精品高潮呻吟| 亚洲欧美日韩直播| 亚洲一级影院| 国产精品日韩精品欧美精品| 午夜精品婷婷| 久久aⅴ国产紧身牛仔裤| 国际精品欧美精品| 免费观看在线综合| 浪潮色综合久久天堂| 亚洲国产岛国毛片在线| 亚洲福利视频免费观看| 欧美日韩国产在线播放| 亚洲欧美综合v| 亚洲欧美日韩国产一区| 韩日欧美一区二区| 亚洲精品美女在线观看| 欧美性淫爽ww久久久久无| 香蕉乱码成人久久天堂爱免费| 欧美一级专区免费大片| 亚洲国产成人午夜在线一区 | 日韩亚洲国产欧美| 国产精品久久久久秋霞鲁丝 | aⅴ色国产欧美| 国产美女高潮久久白浆| 免费观看日韩| 欧美视频免费在线观看| 久久久久**毛片大全| 欧美成人视屏| 小黄鸭精品密入口导航| 麻豆成人精品| 欧美一区二区三区在| 免费国产一区二区| 性久久久久久| 欧美另类人妖| 久久综合色天天久久综合图片| 欧美日韩国产成人在线91| 久久久无码精品亚洲日韩按摩| 欧美乱妇高清无乱码| 久久噜噜噜精品国产亚洲综合| 欧美黄色影院| 久久精品久久综合| 欧美三级日本三级少妇99| 猛干欧美女孩| 国产欧美日韩精品专区| 亚洲欧洲日产国产网站| 国内精品免费午夜毛片| 一区二区三区精品视频在线观看| 激情久久五月| 亚洲永久精品国产| 99re热精品| 麻豆精品在线视频| 久久在线观看视频| 国产欧美一区二区三区沐欲 | 欧美视频久久| 99天天综合性| 亚洲性线免费观看视频成熟| 亚洲精品乱码久久久久久| 欧美一区二区在线免费观看| 亚洲影院色在线观看免费| 欧美精品国产| 亚洲激情电影在线| 亚洲激情在线播放| 久久av一区| 久久精彩免费视频| 国产精品一区二区三区成人| 一本久道久久久| 一区二区三区欧美成人| 欧美精品乱人伦久久久久久| 欧美福利影院| 亚洲国产精品久久久久婷婷老年| 久久精品国产免费看久久精品| 久久精品国产精品亚洲综合| 国产精品爽爽爽| 亚洲在线视频网站| 性欧美激情精品| 国产噜噜噜噜噜久久久久久久久| 宅男精品视频| 欧美一级片在线播放| 国产亚洲精品bv在线观看| 午夜亚洲影视| 另类天堂视频在线观看| 一区二区在线视频观看| 久久久久.com| 久久亚洲影院| 在线日本高清免费不卡| 免费亚洲电影在线| 日韩写真在线| 亚洲欧美日韩在线一区| 国产自产在线视频一区| 蜜臀av性久久久久蜜臀aⅴ四虎| 蘑菇福利视频一区播放| 亚洲欧洲一区二区三区在线观看| 欧美高清一区二区| 在线综合亚洲| 老司机一区二区三区| 亚洲狼人精品一区二区三区| 欧美国产精品劲爆| 亚洲视频电影在线| 久久精品综合网| 亚洲精品视频免费| 国产精品久久久久久模特| 欧美主播一区二区三区| 欧美韩国日本一区| 亚洲一区999| 精久久久久久久久久久| 欧美日韩免费一区二区三区视频| 午夜国产不卡在线观看视频| 欧美激情一区二区三区在线视频观看| 亚洲午夜一区二区| 亚洲电影在线看| 国产精品入口夜色视频大尺度 | 久久国产精品久久w女人spa| 亚洲高清视频一区| 午夜日本精品| 在线视频国产日韩| 国产精品久久二区二区| 久久综合久久美利坚合众国| 一级日韩一区在线观看| 免费成人黄色| 欧美一区不卡| 一区二区三区国产精华| 国内精品视频一区| 国产精品久久久久久超碰 | 欧美一级久久久| 亚洲欧洲一区二区在线播放| 国产伦理一区| 欧美日韩在线精品一区二区三区| 久久久久久久综合日本| 亚洲午夜在线观看| 亚洲国产日韩欧美在线图片| 久久在线播放| 久久九九电影| 欧美一级视频一区二区| 中日韩高清电影网| 亚洲区国产区| 在线观看欧美激情| 国产亚洲精品资源在线26u| 欧美亚一区二区| 欧美日韩爆操| 欧美理论大片|