青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
AClayton's ACM/ICPC Life 只切菜題 菜鳥亂飛
路漫漫其修遠(yuǎn)兮 我要上下左右東南西北中發(fā)白而求索
ACM PKU 1458 Common Subsequence 經(jīng)典且簡(jiǎn)單動(dòng)態(tài)規(guī)劃
http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
當(dāng)初看<算法導(dǎo)論>的時(shí)候覺(jué)得這很神奇,題做多了,反而覺(jué)得很容易了. 這都是菜題,不是我們的目標(biāo).
Source Code
Problem:
1458
User: lnmm
Memory: 856K Time: 0MS
Language: C
++
Result: Accepted
Source Code
#include
"
stdio.h
"
#include
"
string.h
"
#define
MAX 1000
char
sz1[MAX],sz2[MAX];
int
aMaxLen[MAX][MAX];
void
main()
{
while
(scanf(
"
%s%s
"
,sz1
+
1
,sz2
+
1
)
!=
EOF)
{
int
len1,len2;
len1
=
strlen(sz1
+
1
);
len2
=
strlen(sz2
+
1
);
int
i,j;
for
(i
=
0
;i
<
len1;i
++
)aMaxLen[i][
0
]
=
0
;
for
(j
=
0
;j
<
len1;j
++
)aMaxLen[
0
][j]
=
0
;
for
(i
=
1
;i
<=
len1;i
++
)
for
(j
=
1
;j
<=
len2;j
++
)
if
(sz1[i]
==
sz2[j])
aMaxLen[i][j]
=
1
+
aMaxLen[i
-
1
][j
-
1
];
else
aMaxLen[i][j]
=
aMaxLen[i
-
1
][j]
>
aMaxLen[i][j
-
1
]
?
aMaxLen[i
-
1
][j]:aMaxLen[i][j
-
1
];
printf(
"
%d\n
"
,aMaxLen[len1][len2]);
}
}
posted on 2007-11-15 14:56
流牛ζ木馬
閱讀(2198)
評(píng)論(0)
編輯
收藏
引用
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Powered by:
C++博客
Copyright © 流牛ζ木馬
<
2010年1月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
導(dǎo)航
C++博客
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
統(tǒng)計(jì)
隨筆 - 63
文章 - 0
評(píng)論 - 154
引用 - 0
公告
MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(6)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆檔案
2008年10月 (1)
2008年2月 (1)
2007年11月 (23)
2007年9月 (38)
相冊(cè)
撒旦
搜索
最新隨筆
1.?騰訊2009年重慶筆試附加題
2.?在微軟亞洲研究院實(shí)習(xí),暫停做算法。實(shí)習(xí)生活博客http://sixsix.net.ms
3.?ACM PKU 1915 Knight Moves 典型的寬度優(yōu)先搜索 BFS
4.?ACM PKU 3356 AGTC 簡(jiǎn)單動(dòng)態(tài)規(guī)劃-仿最長(zhǎng)公共子序列
5.?ACM PKU 1458 Common Subsequence 經(jīng)典且簡(jiǎn)單動(dòng)態(tài)規(guī)劃
6.?ACM PKU 3420 Quad Tiling 很難的動(dòng)態(tài)規(guī)劃,需要靈活應(yīng)用矩陣`
7.?ACM PKU 2663 Tri Tiling 簡(jiǎn)單的動(dòng)態(tài)規(guī)劃 有趣
8.?ACM PKU 1887 Testing the CATCHER 最長(zhǎng)下降(上升)子序列 一維動(dòng)態(tài)規(guī)劃
9.?ACM PKU 1054 The Troublesome Frog 學(xué)會(huì)剪枝
10.?ACM PKU 1543 Perfect Cubes 簡(jiǎn)單題,簡(jiǎn)單剪枝
11.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒(méi)ac的簡(jiǎn)單題
12.?ACM PKU 2080 Calendar 日期處理典型題目
13.?ACM PKU 1629 Fillword 純字母字符串的處理和計(jì)數(shù)典型題
14.?ACM PKU 1565 Skew Binary 簡(jiǎn)單題
15.?ACM PKU 1298 The Hardest Problem Ever 小小的難點(diǎn):傳遞字符串參數(shù)
16.?ACM PKU 1226 Substrings 較復(fù)雜字符串操作(但不繁瑣)
17.?ACM PKU 1002 487-3279 較復(fù)雜字符串比較操作
18.?ACM PKU 1323 Game Prediction 貪心算法
19.?ACM PKU 1147 Binary codes 好狡猾的題...強(qiáng)烈推薦 值得反復(fù)思考
20.?ACM PKU 1695 Magazine Delivery 三維動(dòng)態(tài)規(guī)劃
21.?ACM PKU 1163 The Triangle 簡(jiǎn)單的動(dòng)態(tài)規(guī)劃就像是APM小于等于100的WAR3玩家
22.?ACM PKU 1028 Web Navigation 字符串?dāng)?shù)組處理
23.?ACM PKU 1562 Oil Deposits 深度優(yōu)先搜索
24.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問(wèn)題
25.?ACM PKU 1160 Post Office 經(jīng)典動(dòng)態(tài)規(guī)劃
26.?ACM PKU 1953 World Cup Noise
27.?ACM PKU 1936 All in All 字符串處理
28.?ACM PKU 2726 Holiday Hotel
29.?ACM PKU 1828 Monkeys' Pride
30.?七種qsort排序方法
31.?ACM PKU 1775 Sum of Factorials 又是一個(gè)做男人不容易系列
32.?ACM PKU 1731 Orders STL最基本應(yīng)用
33.?ACM PKU 2105 IP Address 簡(jiǎn)單題,讀數(shù)據(jù)時(shí)細(xì)心
34.?ACM PKU 1663 Number Steps 小學(xué)數(shù)奧...
35.?ACM PKU 1658 Eva's Problem 弱智題
36.?ACM PKU 1597 Uniform Generator 數(shù)論
37.?求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細(xì)心
38.?ACM PKU 1579 Function Run Fun 記憶化搜索
39.?ACM PKU 1552 Doubles 簡(jiǎn)單題
40.?ACM PKU 1547 Clay Bully 簡(jiǎn)單題
最新評(píng)論
1.?re: PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的
@wpj112
看好,是使它的結(jié)果為1。那么你就要湊出5*7*n%3=1,n最小為2。
--physhy
2.?re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問(wèn)題的遞歸
"呵呵,當(dāng)時(shí)我還花了好些功夫才理解到哦,真是精妙" 精妙在哪里? 最關(guān)鍵的地方樓主一筆帶過(guò)啦~~
--unkown
3.?re: ACM PKU 1088 滑雪 經(jīng)典的動(dòng)態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--eggjava
4.?re: PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的
使5×7被3除余1,用35×2=70;
上句中 5*7被3除是余2呀,筆誤呀,作者?
--wpj112
5.?re: ACM PKU 1828 Monkeys' Pride
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--buy essay
6.?re: ACM PKU 1828 Monkeys' Pride
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--book reports
7.?re: PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的[未登錄](méi)
為什么是*8,*19,*2,百度上看的不是很懂,希望樓主賜教~~拜托了!??!
--huhu
8.?re: 求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細(xì)心
你的能過(guò)?我的zoj poj hdu 上面都能過(guò)!但還有的地方過(guò)不了!?。∏蠼猓?!
--asd
9.?re: ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒(méi)ac的簡(jiǎn)單題
1
ABCD ABCL up
ABCD EFGL up
ABCE HIJL up
對(duì)于這個(gè)例子,就不太行了吧//
--cedricporter
10.?re: PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的
@days
沒(méi)問(wèn)題。因?yàn)?a+b)%c=(a%c+b%c)%c
--Tinylamb
閱讀排行榜
1.?ACM PKU 題目分類(完整整理版本)(6603)
2.?ACM PKU 1088 滑雪 經(jīng)典的動(dòng)態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )(5168)
3.?ACM基本算法分類、推薦學(xué)習(xí)資料和配套pku習(xí)題(4597)
4.?PKU POJ 1014 Dividing(4094)
5.?PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的(3929)
6.?ACM PKU 1011 Sticks 深度優(yōu)先搜索(3830)
7.?在微軟亞洲研究院實(shí)習(xí),暫停做算法。實(shí)習(xí)生活博客http://sixsix.net.ms(3623)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問(wèn)題(3123)
9.?ACM PKU 1915 Knight Moves 典型的寬度優(yōu)先搜索 BFS(2988)
10.?ACM PKU 1160 Post Office 經(jīng)典動(dòng)態(tài)規(guī)劃(2893)
評(píng)論排行榜
1.?PKU POJ 1006 Biorhythms 從“韓信點(diǎn)兵”中想到的(10)
2.?ACM PKU 1664 放蘋果 類似整數(shù)劃分問(wèn)題的遞歸(9)
3.?ACM PKU 1088 滑雪 經(jīng)典的動(dòng)態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )(8)
4.?ACM PKU 1828 Monkeys' Pride (8)
5.?在微軟亞洲研究院實(shí)習(xí),暫停做算法。實(shí)習(xí)生活博客http://sixsix.net.ms(8)
6.?PKU POJ 1014 Dividing(7)
7.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒(méi)ac的簡(jiǎn)單題(6)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問(wèn)題(6)
9.?七種qsort排序方法(5)
10.?ACM PKU 1160 Post Office 經(jīng)典動(dòng)態(tài)規(guī)劃(5)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
午夜一区在线
|
久久精品盗摄
|
亚洲精品之草原avav久久
|
亚洲香蕉成视频在线观看
|
亚洲国产欧美不卡在线观看
|
亚洲专区一区二区三区
|
亚洲午夜女主播在线直播
|
欧美freesex8一10精品
|
裸体女人亚洲精品一区
|
国产欧亚日韩视频
|
亚洲一区二区综合
|
亚洲在线中文字幕
|
欧美日韩国产黄
|
亚洲理论在线
|
在线视频日韩精品
|
欧美日韩另类视频
|
亚洲精品资源美女情侣酒店
|
亚洲精品一二区
|
欧美电影免费
|
亚洲激情视频在线
|
亚洲日韩第九十九页
|
久久综合狠狠
|
亚洲观看高清完整版在线观看
|
在线观看欧美一区
|
狼人社综合社区
|
欧美激情视频一区二区三区在线播放
|
国产欧美日韩综合
|
亚洲一区二区三区色
|
欧美夜福利tv在线
|
国产日韩在线视频
|
久久九九有精品国产23
|
裸体一区二区
|
亚洲日本电影在线
|
欧美精品一区在线观看
|
欧美久久成人
|
日韩视频在线播放
|
亚洲欧美电影在线观看
|
国产精品一区二区三区久久久
|
欧美影院在线
|
亚洲男女自偷自拍图片另类
|
国产精品日产欧美久久久久
|
午夜在线观看免费一区
|
欧美1区免费
|
99视频超级精品
|
国产精品久久网站
|
久久久久久久久久久一区
|
亚洲成人在线免费
|
欧美成人午夜影院
|
99精品久久
|
国产区在线观看成人精品
|
久久久精彩视频
|
亚洲精品一区二
|
久久国产精品一区二区
|
亚洲欧洲精品一区
|
国产精品老牛
|
老司机成人网
|
亚洲自拍偷拍色片视频
|
欧美高清视频一区
|
亚洲欧美中文日韩在线
|
亚洲国产91色在线
|
国产精品国产三级国产专区53
|
久久久久久久久伊人
|
99国产精品99久久久久久粉嫩
|
久久九九电影
|
亚洲一区二区视频在线观看
|
黑人巨大精品欧美黑白配亚洲
|
亚洲永久免费精品
|
欧美激情一区二区三区在线视频
|
亚洲永久在线观看
|
亚洲国产精品一区二区www在线
|
国产精品美女主播
|
久久免费视频在线
|
亚洲男女自偷自拍
|
亚洲乱码国产乱码精品精天堂
|
亚洲国产精品热久久
|
欧美一区二区观看视频
|
99re66热这里只有精品4
|
黄色成人在线网站
|
国产欧美日韩亚洲
|
欧美视频亚洲视频
|
欧美大片一区二区三区
|
久久国产精品色婷婷
|
亚洲一区二区影院
|
99精品视频免费观看视频
|
亚洲电影欧美电影有声小说
|
久久久久久久一区
|
久久av免费一区
|
亚洲欧美伊人
|
亚洲专区一二三
|
在线亚洲+欧美+日本专区
|
亚洲精品国产拍免费91在线
|
极品少妇一区二区三区精品视频
|
国产精品欧美久久
|
国产精品久久久久久久久久久久久久
|
国产亚洲成人一区
|
国产精品一级二级三级
|
国产精品久久
|
国产精品久久久久久久久久尿
|
国产日产欧产精品推荐色
|
国产精品r级在线
|
欧美日韩成人一区
|
欧美日韩一区二区三区在线视频
|
欧美成人综合在线
|
欧美国产精品专区
|
欧美高清免费
|
欧美全黄视频
|
欧美日本一区
|
欧美午夜理伦三级在线观看
|
欧美日韩亚洲一区
|
欧美性开放视频
|
国产精品午夜电影
|
国产日韩在线看片
|
一区在线免费观看
|
亚洲第一天堂av
|
亚洲精品系列
|
亚洲一区二区三区高清
|
午夜精品久久久久久
|
久久国产精品黑丝
|
看欧美日韩国产
|
亚洲第一区在线
|
一本久久综合亚洲鲁鲁
|
亚洲先锋成人
|
久久精品一区二区三区四区
|
另类人畜视频在线
|
欧美精品入口
|
国产精品亚洲аv天堂网
|
国产亚洲欧美一区二区三区
|
亚洲国产合集
|
亚洲图片欧美一区
|
久久精品在线免费观看
|
欧美国产日韩一二三区
|
夜夜嗨av一区二区三区免费区
|
一本色道久久综合亚洲精品不
|
亚洲欧美综合
|
亚洲综合色激情五月
|
久久精品一区蜜桃臀影院
|
欧美成人情趣视频
|
国产精品超碰97尤物18
|
国产一区二区三区四区
|
亚洲精品一区二区网址
|
亚洲综合三区
|
欧美激情成人在线视频
|
一本久道综合久久精品
|
久久久久久伊人
|
国产精品草莓在线免费观看
|
狠狠v欧美v日韩v亚洲ⅴ
|
日韩性生活视频
|
久久精品一区二区三区四区
|
亚洲精品国产精品乱码不99
|
亚洲综合色在线
|
欧美国产第一页
|
国产伪娘ts一区
|
中文亚洲视频在线
|
免费在线国产精品
|
这里只有精品丝袜
|
欧美成人高清视频
|
国产日韩精品视频一区
|
亚洲最新色图
|
猛男gaygay欧美视频
|
亚洲制服丝袜在线
|
欧美区一区二
|
亚洲国产另类久久精品
|
久久精品国产99国产精品澳门
|
亚洲激情在线激情
|
久久精品视频va
|
国产女人水真多18毛片18精品视频
|
亚洲精品一区二区在线观看
|
噜噜噜躁狠狠躁狠狠精品视频
|
久久久精彩视频
|
一本色道久久综合亚洲精品高清
|
国产精品久久久一区麻豆最新章节
|
国产精品推荐精品
|
一区二区欧美在线观看
|
欧美大片免费久久精品三p
|
国产亚洲精品久久久久久
|
亚洲视频专区在线
|
亚洲黄色在线观看
|
免费亚洲一区
|
亚洲国产成人av在线
|
麻豆国产精品va在线观看不卡
|
亚洲欧美在线看
|
国产精品日韩欧美综合
|
亚洲午夜激情免费视频
|
亚洲日本精品国产第一区
|
免费在线亚洲欧美
|
亚洲国产美女
|
亚洲国产精品成人综合色在线婷婷
|
久久精品人人做人人综合
|
好吊日精品视频
|
麻豆精品传媒视频
|
蜜桃av一区
|
亚洲看片网站
|
一区二区免费在线观看
|
国产精品久久999
|
午夜免费电影一区在线观看
|
亚洲一区二区高清
|
国产亚洲欧美一区二区三区
|
久久久99国产精品免费
|
久久视频一区
|
亚洲美女视频
|