青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
流牛ζ木馬
閱讀(2198)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 流牛ζ木馬
<
2007年11月
>
日
一
二
三
四
五
六
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
7
8
導航
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 題目分類(完整整理版本)(6603)
2.?ACM PKU 1088 滑雪 經典的動態規劃備忘錄方法(記憶化搜索/Memory function )(5168)
3.?ACM基本算法分類、推薦學習資料和配套pku習題(4597)
4.?PKU POJ 1014 Dividing(4094)
5.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(3929)
6.?ACM PKU 1011 Sticks 深度優先搜索(3830)
7.?在微軟亞洲研究院實習,暫停做算法。實習生活博客http://sixsix.net.ms(3623)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(3123)
9.?ACM PKU 1915 Knight Moves 典型的寬度優先搜索 BFS(2988)
10.?ACM PKU 1160 Post Office 經典動態規劃(2893)
評論排行榜
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.?七種qsort排序方法(5)
10.?ACM PKU 1160 Post Office 經典動態規劃(5)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
韩日欧美一区
|
亚洲三级色网
|
欧美一区激情视频在线观看
|
一本色道久久综合亚洲二区三区
|
麻豆9191精品国产
|
亚洲国产日韩欧美一区二区三区
|
模特精品裸拍一区
|
欧美成人精品三级在线观看
|
一本综合久久
|
国产精品你懂得
|
久久99伊人
|
久久久亚洲高清
|
亚洲精品在线二区
|
一区二区日本视频
|
国产日韩在线亚洲字幕中文
|
老司机午夜精品视频在线观看
|
麻豆成人在线播放
|
亚洲午夜精品一区二区三区他趣
|
日韩亚洲国产欧美
|
国产人成精品一区二区三
|
久久久亚洲成人
|
欧美精品一区二区三区高清aⅴ
|
亚洲一级二级
|
久久精品二区
|
夜夜精品视频一区二区
|
亚洲欧美在线一区二区
|
亚洲国产免费
|
亚洲愉拍自拍另类高清精品
|
精品成人一区二区三区
|
日韩性生活视频
|
国际精品欧美精品
|
日韩一级在线
|
樱桃视频在线观看一区
|
99re8这里有精品热视频免费
|
国产欧美精品久久
|
亚洲韩国青草视频
|
国产女人18毛片水18精品
|
亚洲第一毛片
|
国产一区二区毛片
|
一区二区欧美在线观看
|
一区免费观看视频
|
亚洲网站在线看
|
亚洲精品一区二区三
|
久久本道综合色狠狠五月
|
中文无字幕一区二区三区
|
久久婷婷国产综合国色天香
|
亚洲欧美激情精品一区二区
|
免费欧美视频
|
噜噜噜在线观看免费视频日韩
|
国产精品白丝av嫩草影院
|
亚洲国产清纯
|
在线播放豆国产99亚洲
|
小辣椒精品导航
|
亚洲综合电影
|
欧美日韩国产片
|
亚洲国产网站
|
91久久精品日日躁夜夜躁欧美
|
欧美在线视频免费观看
|
性娇小13――14欧美
|
欧美视频二区
|
日韩视频在线观看一区二区
|
亚洲精品国产日韩
|
免费视频久久
|
欧美激情在线播放
|
亚洲激情成人在线
|
欧美a一区二区
|
欧美成人蜜桃
|
在线色欧美三级视频
|
久久精品在这里
|
美女91精品
|
136国产福利精品导航网址
|
欧美在线视频播放
|
久久永久免费
|
在线观看日韩av先锋影音电影院
|
久久精品导航
|
免费毛片一区二区三区久久久
|
伊人一区二区三区久久精品
|
久久手机免费观看
|
欧美激情久久久
|
亚洲免费观看视频
|
欧美性做爰毛片
|
亚洲综合不卡
|
久久一区二区三区四区
|
在线观看91久久久久久
|
免费成人美女女
|
亚洲日韩欧美视频
|
亚洲一区二区精品视频
|
国产精品青草久久
|
香蕉精品999视频一区二区
|
久久夜色撩人精品
|
亚洲国产天堂久久综合网
|
欧美屁股在线
|
午夜欧美精品
|
亚洲国产精品va在线看黑人动漫
|
99精品福利视频
|
国产精品影音先锋
|
麻豆亚洲精品
|
亚洲天堂网在线观看
|
久久免费高清视频
|
一区二区欧美国产
|
国产人妖伪娘一区91
|
欧美成人69av
|
羞羞视频在线观看欧美
|
欧美国产高潮xxxx1819
|
亚洲一区二区高清视频
|
伊人久久大香线蕉综合热线
|
亚洲肉体裸体xxxx137
|
午夜精品福利电影
|
亚洲国产精品黑人久久久
|
欧美日韩在线视频观看
|
久久久久久网站
|
在线亚洲免费
|
欧美激情国产精品
|
欧美资源在线观看
|
亚洲精品乱码久久久久久日本蜜臀
|
欧美午夜激情视频
|
欧美+亚洲+精品+三区
|
亚洲欧美日韩精品
|
99re热这里只有精品视频
|
亚洲电影免费观看高清完整版
|
欧美日韩亚洲在线
|
免费成人在线观看视频
|
香蕉久久夜色精品国产使用方法
|
香蕉国产精品偷在线观看不卡
|
在线成人亚洲
|
国产日韩欧美另类
|
欧美日韩中文在线
|
欧美搞黄网站
|
久久综合国产精品
|
午夜在线精品偷拍
|
亚洲影音先锋
|
亚洲图片欧美一区
|
日韩网站免费观看
|
最新国产乱人伦偷精品免费网站
|
麻豆亚洲精品
|
久久精品一区
|
久久久精品国产99久久精品芒果
|
亚洲视频电影在线
|
99国内精品久久
|
日韩天天综合
|
最新成人av在线
|
亚洲人成人77777线观看
|
在线成人h网
|
一区精品久久
|
亚洲国产精品va
|
亚洲国产精品综合
|
亚洲激情在线
|
亚洲精品国产精品久久清纯直播
|
亚洲第一二三四五区
|
1024成人
|
亚洲精品国产精品国产自
|
亚洲老板91色精品久久
|
日韩视频免费观看高清在线视频
|
亚洲欧洲一区二区三区
|
亚洲乱码日产精品bd
|
亚洲精品视频免费
|
一区二区三区你懂的
|
亚洲一区区二区
|
欧美中日韩免费视频
|
久久久久久久波多野高潮日日
|
久久久欧美精品sm网站
|
久久在线视频在线
|
欧美国产激情
|
日韩一级大片在线
|
亚洲欧美国产一区二区三区
|
欧美在线观看视频一区二区
|
久久99伊人
|
欧美sm视频
|
国产精品久久久久久久久久久久久久
|
欧美一区二区在线播放
|
久久另类ts人妖一区二区
|
麻豆国产精品777777在线
|
欧美国产高清
|
一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视
|
欧美承认网站
|
国产精品国产亚洲精品看不卡15
|
久久亚洲精品网站
|
欧美日韩国产成人在线免费
|
免费成人高清在线视频
|
欧美日韩国产免费
|
国产日韩av一区二区
|
亚洲国产综合在线
|
亚洲嫩草精品久久
|
欧美aⅴ一区二区三区视频
|
亚洲日本成人网
|
久久国产精品一区二区
|
欧美国产1区2区
|
国产欧美一区二区三区在线老狼
|
亚洲激情成人网
|
久久国产高清
|
日韩一级精品
|
久久久久高清
|
国产精品看片资源
|
亚洲精品你懂的
|
久久免费99精品久久久久久
|
亚洲精品视频免费在线观看
|
久久激情综合网
|
国产精品盗摄一区二区三区
|
亚洲欧洲日韩在线
|
久久久久久综合
|