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

北航 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>
            欧美日韩和欧美的一区二区| 欧美专区中文字幕| 亚洲电影有码| 久久久91精品国产一区二区三区 | 亚洲精品社区| 午夜精品视频| 亚洲国产激情| 欧美日韩高清在线播放| 欧美另类一区二区三区| 亚洲一区二区三区久久 | 国产日本欧美一区二区| 久久国产精品电影| 亚洲精品久久久久久下一站 | 久久嫩草精品久久久久| 欧美大片在线看免费观看| 亚洲高清不卡在线| 亚洲精品日韩一| 国产精品女主播| 久久亚洲春色中文字幕| 欧美黄色成人网| 久久精品国内一区二区三区| 久久久久久久999精品视频| 一区二区三区久久网| 另类天堂av| 欧美一区二区免费观在线| 亚洲精品你懂的| 亚洲制服欧美中文字幕中文字幕| 亚洲第一网站免费视频| 国产欧美亚洲视频| 91久久久亚洲精品| 韩国一区二区三区美女美女秀| 欧美成人激情在线| 亚洲精品一区二区三区婷婷月| 一区二区福利| 亚洲大黄网站| 亚洲视屏在线播放| 日韩亚洲欧美高清| 亚洲经典自拍| 激情欧美一区二区三区| 国产亚洲午夜| 国产精品免费一区豆花| 亚洲大片精品永久免费| 亚洲欧美日韩在线高清直播| 99在线精品观看| 日韩一级视频免费观看在线| 久久久久久亚洲精品不卡4k岛国| 先锋a资源在线看亚洲| 中文精品在线| 欧美激情视频一区二区三区不卡| 毛片一区二区| 亚洲一卡二卡三卡四卡五卡| 中日韩高清电影网| 亚洲免费在线播放| 在线亚洲欧美| 欧美人成在线视频| 亚洲啪啪91| 免费不卡中文字幕视频| 亚洲国产精品一区二区www在线| 欧美电影免费| 久久精品国产精品亚洲综合| 国产精品久久久久久久久久尿| 亚洲最新在线| 亚洲精品美女久久7777777| 美日韩丰满少妇在线观看| 免费观看成人www动漫视频| 欧美大片网址| 亚洲黄一区二区| 欧美成人在线网站| 久热国产精品视频| 欧美日韩在线视频观看| 国产精品每日更新| 亚洲一区二区精品在线观看| 午夜日韩在线观看| 亚洲视频在线视频| 久久久久.com| 亚洲第一精品福利| 蜜臀久久久99精品久久久久久| 国产一区亚洲| 国产亚洲福利一区| 久久久久久久波多野高潮日日 | 久久免费观看视频| 久久精品亚洲乱码伦伦中文 | 欧美视频在线一区| 欧美亚洲色图校园春色| 欧美一区二区三区免费视| 久久乐国产精品| 亚洲国产欧美久久| 亚洲精品免费看| 国产精品人人爽人人做我的可爱 | 国产尤物精品| 亚洲第一精品影视| 欧美日韩国产一区二区三区| 欧美二区在线看| 一区二区免费在线播放| 亚洲综合日韩在线| 精品二区视频| 日韩亚洲不卡在线| 久久久久久一区二区| 亚洲激情网址| 中文日韩在线视频| 在线观看一区二区视频| 91久久国产综合久久蜜月精品| 亚洲一区二区视频| 国产一区二区三区免费不卡| 你懂的视频一区二区| 午夜精品视频在线观看一区二区| 欧美不卡一区| 亚洲一区二区欧美| 久久成人免费| 日韩视频免费观看高清在线视频 | 亚洲天堂男人| 久久综合九色欧美综合狠狠| 亚洲综合成人在线| 欧美国产日韩亚洲一区| 久久综合伊人77777麻豆| 亚洲综合色自拍一区| 欧美高清视频www夜色资源网| 午夜精品福利在线| 欧美激情精品久久久六区热门| 久久久久久日产精品| 国产精品激情| 宅男66日本亚洲欧美视频| 狂野欧美一区| 国产精品免费aⅴ片在线观看| 亚洲欧洲精品一区二区| 激情视频一区二区| 欧美专区在线观看一区| 国产欧美日韩在线| 一区二区三区视频在线播放| 亚洲国产欧美精品| 美女视频黄a大片欧美| 久久久精品动漫| 国产精自产拍久久久久久| 亚洲欧美视频一区二区三区| 欧美激情精品久久久久| 欧美不卡视频| 亚洲激情精品| 男人的天堂亚洲| 亚洲国产精品va在线看黑人动漫| 亚洲电影免费观看高清| 久久久精彩视频| 久久综合九色欧美综合狠狠| 欧美精品一区二区蜜臀亚洲| 亚洲精品一区二区三区在线观看| 久久精品国产一区二区三| 欧美在线视频导航| 国产在线麻豆精品观看| 久久久久久久久综合| 乱码第一页成人| 91久久精品日日躁夜夜躁国产| 男女精品视频| 中日韩美女免费视频网址在线观看| 亚洲一线二线三线久久久| 国产精品日本一区二区| 欧美制服丝袜第一页| 免费一区视频| 亚洲免费久久| 欧美四级在线观看| 香蕉国产精品偷在线观看不卡| 久久综合给合久久狠狠色| 亚洲日本va午夜在线电影| 欧美日韩视频在线第一区| 久久在线精品| 亚洲国产经典视频| 欧美三区不卡| 欧美一区亚洲二区| 亚洲福利在线视频| 亚洲影院免费| 国精产品99永久一区一区| 蜜月aⅴ免费一区二区三区| 一本色道久久综合狠狠躁的推荐| 性8sex亚洲区入口| 亚洲美女性视频| 香蕉成人啪国产精品视频综合网| 黄色亚洲精品| 欧美日韩国产首页| 欧美一区二视频| 亚洲人被黑人高潮完整版| 午夜精品久久久久久久久久久久| 国产亚洲精品一区二555| 另类天堂av| 亚洲欧美国产制服动漫| 亚洲黄网站黄| 久久久久久久国产| 在线视频日韩| 国内揄拍国内精品久久| 欧美性理论片在线观看片免费| 欧美成人亚洲成人日韩成人| 亚洲一区精品视频| 精东粉嫩av免费一区二区三区| 欧美日韩国产综合久久| 久久高清国产| 亚洲午夜精品一区二区| 欧美激情视频一区二区三区不卡| 欧美一区二区三区日韩| 日韩亚洲在线观看| 亚洲第一搞黄网站| 国产一区二区三区在线观看网站 | 亚洲国产一区二区三区a毛片| 久久精品欧美|