青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产亚洲精品美女
|
欧美国产激情二区三区
|
日韩一级在线
|
牛人盗摄一区二区三区视频
|
亚洲无吗在线
|
久久久久久亚洲精品中文字幕
|
国产精品三级视频
|
欧美精品一区二区三区四区
|
久久综合久色欧美综合狠狠
|
亚洲欧美电影在线观看
|
一区二区三区福利
|
亚洲日本欧美
|
欧美网站在线观看
|
亚洲视频一区二区
|
欧美r片在线
|
91久久精品国产91久久
|
亚洲精品永久免费
|
国产一区二区在线观看免费播放
|
久久久久五月天
|
巨乳诱惑日韩免费av
|
日韩午夜在线播放
|
亚洲一区二区精品在线观看
|
欧美日韩国产a
|
午夜精品久久
|
国产精品九九
|
亚洲福利视频一区
|
国产视频不卡
|
一本久道久久综合狠狠爱
|
欧美性大战久久久久久久蜜臀
|
一本久道久久久
|
欧美国产国产综合
|
国产欧美一区二区白浆黑人
|
亚洲国产精品一区二区第一页
|
欧美日韩一区二区三区
|
欧美亚洲免费电影
|
久久五月激情
|
久久精品一本
|
一区在线播放
|
久久久精品一区二区三区
|
亚洲欧美激情精品一区二区
|
欧美激情精品久久久久久免费印度
|
亚洲欧美日本国产专区一区
|
麻豆精品传媒视频
|
久久午夜国产精品
|
国产欧美一区二区三区视频
|
欧美主播一区二区三区美女 久久精品人
|
蜜臀av性久久久久蜜臀aⅴ
|
欧美另类高清视频在线
|
欧美电影在线播放
|
国产精品mv在线观看
|
91久久中文
|
亚洲视频精品在线
|
欧美日在线观看
|
欧美激情按摩
|
亚洲精品日韩在线观看
|
国产精品成人观看视频免费
|
日韩一级在线观看
|
欧美视频不卡中文
|
午夜一级在线看亚洲
|
久久久久国内
|
精久久久久久
|
欧美91视频
|
亚洲人成艺术
|
亚洲精品网站在线播放gif
|
99精品99
|
国产亚洲欧美一区
|
欧美激情中文不卡
|
99精品欧美一区
|
亚洲国产精品高清久久久
|
国产精品视频成人
|
欧美日本韩国
|
欧美中文字幕视频在线观看
|
亚洲高清激情
|
免费在线欧美黄色
|
亚洲字幕一区二区
|
最新中文字幕一区二区三区
|
欧美激情一区二区三级高清视频
|
欧美~级网站不卡
|
久久国产精品久久精品国产
|
99国产精品久久久久久久久久
|
欧美日韩在线播放三区四区
|
久久久国产午夜精品
|
欧美在线亚洲一区
|
欧美一区视频
|
亚洲日本一区二区三区
|
久久成年人视频
|
亚洲欧美国产高清
|
亚洲国产婷婷香蕉久久久久久99
|
美女精品视频一区
|
久久久久久午夜
|
亚洲在线一区二区三区
|
亚洲一区二区少妇
|
欧美在线高清
|
欧美成人dvd在线视频
|
亚洲免费一在线
|
中日韩美女免费视频网站在线观看
|
欧美日韩三区四区
|
欧美国产一区二区在线观看
|
久久精品日韩
|
欧美国产一区二区
|
欧美不卡一区
|
蜜乳av另类精品一区二区
|
亚洲国产成人在线播放
|
欧美福利网址
|
亚洲欧洲另类
|
亚洲视频中文字幕
|
欧美日韩另类视频
|
宅男噜噜噜66一区二区
|
欧美午夜一区二区三区免费大片
|
欧美激情一区二区三区成人
|
国产精品va在线播放
|
国产一区二区三区成人欧美日韩在线观看
|
久久字幕精品一区
|
一区二区国产日产
|
久久精品亚洲一区
|
欧美性大战xxxxx久久久
|
一区久久精品
|
久久精品成人一区二区三区蜜臀
|
亚洲一区中文字幕在线观看
|
久久不射中文字幕
|
国产精品欧美经典
|
一本大道久久a久久综合婷婷
|
久久成人免费网
|
亚洲精品一品区二品区三品区
|
久久久99国产精品免费
|
国产精品夜夜夜一区二区三区尤
|
亚洲肉体裸体xxxx137
|
欧美大尺度在线
|
久久精品二区亚洲w码
|
国产日产高清欧美一区二区三区
|
先锋影音网一区二区
|
亚洲午夜精品一区二区三区他趣
|
欧美视频免费看
|
欧美一级一区
|
美女图片一区二区
|
一区二区三区免费观看
|
亚洲专区免费
|
在线欧美三区
|
一区二区三区av
|
欧美亚一区二区
|
亚洲第一天堂av
|
亚洲激情校园春色
|
欧美电影免费观看高清
|
欧美大片免费
|
在线成人免费视频
|
午夜在线观看免费一区
|
久久精品国产精品亚洲综合
|
国产精品永久免费视频
|
亚洲一区二区黄色
|
久久米奇亚洲
|
亚洲国产婷婷
|
国产精品国产三级国产专区53
|
久久精品国产91精品亚洲
|
欧美日韩综合精品
|
老司机精品视频一区二区三区
|
国产精品vip
|
亚洲乱码国产乱码精品精天堂
|
在线观看视频欧美
|
欧美伊人久久大香线蕉综合69
|
亚洲综合国产激情另类一区
|
欧美精品电影在线
|
亚洲精品裸体
|
亚洲另类在线一区
|
欧美大片在线看
|
老色鬼久久亚洲一区二区
|
国产欧美精品在线观看
|
亚洲小说区图片区
|
久久久久久**毛片大全
|
永久免费毛片在线播放不卡
|
久久久999精品
|
亚洲高清自拍
|
亚洲深夜福利视频
|
国产欧美一区二区三区在线老狼
|
在线综合欧美
|
麻豆精品视频在线观看视频
|
亚洲激情欧美激情
|
国产精品第一页第二页第三页
|
亚洲日本欧美日韩高观看
|
亚洲欧美日产图
|
91久久精品国产91性色tv
|
欧美日韩在线高清
|
欧美成人午夜激情在线
|
亚洲成人在线视频播放
|
免费亚洲一区二区
|
亚洲无亚洲人成网站77777
|
99视频精品
|
欧美日韩国产综合视频在线观看中文
|
亚洲激情成人在线
|
久久精品国产免费看久久精品
|
亚洲精品色婷婷福利天堂
|
久久婷婷国产麻豆91天堂
|
欧美成人一二三
|
两个人的视频www国产精品
|
久久久精品一区
|
亚洲一区视频在线观看视频
|
午夜激情综合网
|
久久久久国产精品麻豆ai换脸
|
国产精品高清在线观看
|
亚洲私拍自拍
|
久久国产精品电影
|