青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
AClayton's ACM/ICPC Life 只切菜題 菜鳥亂飛
路漫漫其修遠兮 我要上下左右東南西北中發白而求索
ACM PKU 1458 Common Subsequence 經典且簡單動態規劃
http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
當初看<算法導論>的時候覺得這很神奇,題做多了,反而覺得很容易了. 這都是菜題,不是我們的目標.
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
流牛ζ木馬
閱讀(2192)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 流牛ζ木馬
<
2007年9月
>
日
一
二
三
四
五
六
26
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
1
2
3
4
5
6
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
統計
隨筆 - 63
文章 - 0
評論 - 154
引用 - 0
公告
MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2008年10月 (1)
2008年2月 (1)
2007年11月 (23)
2007年9月 (38)
相冊
撒旦
搜索
最新隨筆
1.?騰訊2009年重慶筆試附加題
2.?在微軟亞洲研究院實習,暫停做算法。實習生活博客http://sixsix.net.ms
3.?ACM PKU 1915 Knight Moves 典型的寬度優先搜索 BFS
4.?ACM PKU 3356 AGTC 簡單動態規劃-仿最長公共子序列
5.?ACM PKU 1458 Common Subsequence 經典且簡單動態規劃
6.?ACM PKU 3420 Quad Tiling 很難的動態規劃,需要靈活應用矩陣`
7.?ACM PKU 2663 Tri Tiling 簡單的動態規劃 有趣
8.?ACM PKU 1887 Testing the CATCHER 最長下降(上升)子序列 一維動態規劃
9.?ACM PKU 1054 The Troublesome Frog 學會剪枝
10.?ACM PKU 1543 Perfect Cubes 簡單題,簡單剪枝
11.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題
12.?ACM PKU 2080 Calendar 日期處理典型題目
13.?ACM PKU 1629 Fillword 純字母字符串的處理和計數典型題
14.?ACM PKU 1565 Skew Binary 簡單題
15.?ACM PKU 1298 The Hardest Problem Ever 小小的難點:傳遞字符串參數
16.?ACM PKU 1226 Substrings 較復雜字符串操作(但不繁瑣)
17.?ACM PKU 1002 487-3279 較復雜字符串比較操作
18.?ACM PKU 1323 Game Prediction 貪心算法
19.?ACM PKU 1147 Binary codes 好狡猾的題...強烈推薦 值得反復思考
20.?ACM PKU 1695 Magazine Delivery 三維動態規劃
21.?ACM PKU 1163 The Triangle 簡單的動態規劃就像是APM小于等于100的WAR3玩家
22.?ACM PKU 1028 Web Navigation 字符串數組處理
23.?ACM PKU 1562 Oil Deposits 深度優先搜索
24.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題
25.?ACM PKU 1160 Post Office 經典動態規劃
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 又是一個做男人不容易系列
32.?ACM PKU 1731 Orders STL最基本應用
33.?ACM PKU 2105 IP Address 簡單題,讀數據時細心
34.?ACM PKU 1663 Number Steps 小學數奧...
35.?ACM PKU 1658 Eva's Problem 弱智題
36.?ACM PKU 1597 Uniform Generator 數論
37.?求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細心
38.?ACM PKU 1579 Function Run Fun 記憶化搜索
39.?ACM PKU 1552 Doubles 簡單題
40.?ACM PKU 1547 Clay Bully 簡單題
最新評論
1.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
@wpj112
看好,是使它的結果為1。那么你就要湊出5*7*n%3=1,n最小為2。
--physhy
2.?re: ACM PKU 1664 放蘋果 類似整數劃分問題的遞歸
"呵呵,當時我還花了好些功夫才理解到哦,真是精妙" 精妙在哪里? 最關鍵的地方樓主一筆帶過啦~~
--unkown
3.?re: ACM PKU 1088 滑雪 經典的動態規劃備忘錄方法(記憶化搜索/Memory function )
評論內容較長,點擊標題查看
--eggjava
4.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
使5×7被3除余1,用35×2=70;
上句中 5*7被3除是余2呀,筆誤呀,作者?
--wpj112
5.?re: ACM PKU 1828 Monkeys' Pride
評論內容較長,點擊標題查看
--buy essay
6.?re: ACM PKU 1828 Monkeys' Pride
評論內容較長,點擊標題查看
--book reports
7.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的[未登錄]
為什么是*8,*19,*2,百度上看的不是很懂,希望樓主賜教~~拜托了!!!
--huhu
8.?re: 求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細心
你的能過?我的zoj poj hdu 上面都能過!但還有的地方過不了!!!求解!!
--asd
9.?re: ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題
1
ABCD ABCL up
ABCD EFGL up
ABCE HIJL up
對于這個例子,就不太行了吧//
--cedricporter
10.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
@days
沒問題。因為(a+b)%c=(a%c+b%c)%c
--Tinylamb
閱讀排行榜
1.?ACM PKU 題目分類(完整整理版本)(6597)
2.?ACM PKU 1088 滑雪 經典的動態規劃備忘錄方法(記憶化搜索/Memory function )(5158)
3.?ACM基本算法分類、推薦學習資料和配套pku習題(4592)
4.?PKU POJ 1014 Dividing(4090)
5.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(3909)
6.?ACM PKU 1011 Sticks 深度優先搜索(3824)
7.?在微軟亞洲研究院實習,暫停做算法。實習生活博客http://sixsix.net.ms(3616)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(3118)
9.?ACM PKU 1915 Knight Moves 典型的寬度優先搜索 BFS(2985)
10.?ACM PKU 1160 Post Office 經典動態規劃(2881)
評論排行榜
1.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(10)
2.?ACM PKU 1664 放蘋果 類似整數劃分問題的遞歸(9)
3.?ACM PKU 1088 滑雪 經典的動態規劃備忘錄方法(記憶化搜索/Memory function )(8)
4.?ACM PKU 1828 Monkeys' Pride (8)
5.?在微軟亞洲研究院實習,暫停做算法。實習生活博客http://sixsix.net.ms(8)
6.?PKU POJ 1014 Dividing(7)
7.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題(6)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(6)
9.?ACM PKU 1160 Post Office 經典動態規劃(5)
10.?ACM PKU 1695 Magazine Delivery 三維動態規劃(5)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国模 一区 二区 三区
|
欧美精选午夜久久久乱码6080
|
欧美日韩亚洲另类
|
亚洲午夜精品久久
|
中国日韩欧美久久久久久久久
|
欧美视频免费在线
|
久久福利资源站
|
看片网站欧美日韩
|
99精品国产一区二区青青牛奶
|
99亚洲一区二区
|
国产亚洲永久域名
|
最新国产成人在线观看
|
欧美日韩日本视频
|
久久精品国产一区二区三区免费看
|
久久精品99国产精品
|
亚洲裸体在线观看
|
亚洲欧美经典视频
|
亚洲人成在线免费观看
|
亚洲视频碰碰
|
91久久综合
|
亚洲欧美日韩视频一区
|
亚洲国产另类精品专区
|
在线综合+亚洲+欧美中文字幕
|
国产日韩亚洲欧美
|
亚洲精品欧洲精品
|
国产夜色精品一区二区av
|
最新国产成人在线观看
|
激情亚洲网站
|
亚洲色图在线视频
|
亚洲日本黄色
|
欧美永久精品
|
亚洲午夜视频在线观看
|
久久婷婷丁香
|
欧美中文在线字幕
|
欧美午夜在线
|
亚洲激情第一页
|
国产亚洲精品7777
|
一区二区三区精品
|
国产精品高潮呻吟久久av无限
|
亚洲三级观看
|
国产亚洲福利一区
|
一区二区冒白浆视频
|
亚洲夫妻自拍
|
久久国产视频网
|
午夜宅男久久久
|
欧美色精品天天在线观看视频
|
免费在线国产精品
|
国产欧美日韩激情
|
亚洲无毛电影
|
亚洲一区二区欧美
|
欧美日韩mp4
|
欧美激情一区二区三区
|
在线观看欧美成人
|
久久久国产成人精品
|
久久精品视频网
|
国产女主播一区二区
|
亚洲视频综合在线
|
亚洲自啪免费
|
国产精品日韩专区
|
亚洲制服av
|
欧美一区二区三区在线
|
国产精品视频一二
|
亚洲欧美日韩在线观看a三区
|
中文在线不卡视频
|
欧美性理论片在线观看片免费
|
9l视频自拍蝌蚪9l视频成人
|
一本一本久久a久久精品牛牛影视
|
欧美成人按摩
|
亚洲美女毛片
|
亚洲欧美日本国产有色
|
国产精品日韩精品欧美在线
|
午夜精品福利一区二区三区av
|
欧美亚洲日本一区
|
好吊妞**欧美
|
欧美激情二区三区
|
亚洲一区二区日本
|
久久婷婷人人澡人人喊人人爽
|
在线精品国产欧美
|
欧美精品在线观看一区二区
|
日韩一区二区精品
|
性色一区二区
|
亚洲国产高清视频
|
欧美亚州一区二区三区
|
欧美一区二区三区精品电影
|
美日韩精品视频
|
日韩视频中文
|
国产伦精品免费视频
|
日韩一区二区久久
|
国产精品vvv
|
久久久久亚洲综合
|
亚洲免费大片
|
久久久av水蜜桃
|
亚洲乱亚洲高清
|
国产日韩在线播放
|
欧美韩国日本一区
|
午夜精品美女自拍福到在线
|
欧美成ee人免费视频
|
亚洲一区二区三区国产
|
狠狠色狠狠色综合人人
|
欧美日韩国产综合视频在线观看中文
|
亚洲综合首页
|
亚洲国产高清一区
|
久久国产色av
|
亚洲夜晚福利在线观看
|
欧美系列精品
|
亚洲国产精品激情在线观看
|
亚洲精品视频免费
|
久久久噜噜噜
|
亚洲欧美怡红院
|
亚洲免费观看高清在线观看
|
一区二区三区在线高清
|
欧美性猛交xxxx乱大交退制版
|
久久久久88色偷偷免费
|
亚洲在线观看
|
亚洲精品之草原avav久久
|
久久深夜福利免费观看
|
亚洲综合999
|
宅男噜噜噜66一区二区
|
伊人久久大香线蕉综合热线
|
国产精品日韩精品欧美在线
|
欧美日韩a区
|
欧美成年人网
|
欧美aⅴ99久久黑人专区
|
久久av资源网
|
欧美在线播放高清精品
|
亚洲一区二区三区777
|
一二三区精品福利视频
|
亚洲日本在线观看
|
亚洲激情不卡
|
91久久国产综合久久91精品网站
|
男人的天堂亚洲在线
|
久久精品国产一区二区三区免费看
|
亚洲欧美日韩在线
|
亚洲自拍电影
|
亚洲欧美国产精品桃花
|
国产真实久久
|
国产色产综合产在线视频
|
国产精品分类
|
国产精品系列在线
|
国产欧美日本在线
|
国产一区二区欧美
|
国产一区二区三区奇米久涩
|
国产亚洲成av人在线观看导航
|
国产精品裸体一区二区三区
|
国产精品狠色婷
|
国产精品亚洲综合久久
|
国产午夜亚洲精品羞羞网站
|
欧美日韩性视频在线
|
欧美日韩综合在线
|
国产精品网站在线观看
|
国产一区二区成人
|
伊人成人网在线看
|
亚洲精品黄网在线观看
|
日韩亚洲成人av在线
|
亚洲视频中文
|
羞羞色国产精品
|
欧美成人69av
|
日韩视频免费观看
|
亚洲欧美春色
|
久久露脸国产精品
|
欧美美女bbbb
|
国产毛片精品国产一区二区三区
|
国产亚洲综合精品
|
亚洲美女中文字幕
|
午夜精品久久
|
欧美jizzhd精品欧美喷水
|
亚洲精品资源美女情侣酒店
|
亚洲视频在线观看
|
久热re这里精品视频在线6
|
欧美全黄视频
|
国产在线一区二区三区四区
|
99re视频这里只有精品
|
久久riav二区三区
|
亚洲人成人一区二区三区
|
亚洲综合国产
|
欧美成人在线影院
|
国产欧美日韩三区
|
亚洲免费精品
|
久久先锋影音
|
在线视频精品一区
|
亚洲国产乱码最新视频
|
亚洲精品视频啊美女在线直播
|
亚洲欧美日韩另类
|
欧美大片va欧美在线播放
|
一区二区三区精品在线
|
久久久www免费人成黑人精品
|
激情视频一区二区
|
亚洲一区在线看
|
欧美激情网友自拍
|
欧美伊人久久大香线蕉综合69
|
欧美精品电影在线
|
一区二区三区我不卡
|
欧美一区二区三区视频免费播放
|
亚洲免费伊人电影在线观看av
|
久色成人在线
|
午夜精品视频
|
欧美午夜美女看片
|
av成人毛片
|
亚洲国产成人91精品
|
久久久久久日产精品
|