Vontroy
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
POJ 1458 Common Subsequence
#include
<
iostream
>
#include
<
cstdio
>
#include
<
string
>
using
namespace
std;
const
int
maxn
=
301
;
string
str1, str2;
int
main()
{
while
( cin
>>
str1
>>
str2 )
{
int
dp[maxn][maxn]
=
{
0
}
;
int
len1
=
str1.length();
int
len2
=
str2.length();
for
(
int
i
=
1
; i
<=
len1; i
++
)
for
(
int
j
=
1
; j
<=
len2; j
++
)
{
if
( str1[i
-
1
]
==
str2[j
-
1
] )
dp[i][j]
=
dp[i
-
1
][j
-
1
]
+
1
;
else
dp[i][j]
=
max( dp[i][j
-
1
], dp[i
-
1
][j] );
}
printf(
"
%d\n
"
, dp[len1][len2]);
}
return
0
;
}
posted on 2010-10-02 15:18
Vontroy
閱讀(273)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
動(dòng)態(tài)規(guī)劃
、
POJ
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
POJ 1458 Common Subsequence
背包問(wèn)題九講
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(55)
ACM Experience(1)
C++(1)
HDU(9)
Linux(2)
POJ(14)
并查集(2)
大數(shù)/高精度(2)
動(dòng)態(tài)規(guī)劃(2)
計(jì)算幾何(2)
數(shù)論(5)
數(shù)學(xué)題(4)
搜索(2)
貪心(1)
線段樹|樹狀數(shù)組(3)
字符串(4)
組合數(shù)學(xué)(1)
最新隨筆
1.?POJ 2488 A Knight's Journey (DFS)
2.?字典樹(Trie樹)
3.?POJ 2653 Pick-up sticks 判斷線段相交
4.?POJ 1269 Intersecting Lines 判斷直線相交并求交點(diǎn)
5.?HDU 2734 Quicksum 簡(jiǎn)單字符串處理
6.?HDU 3661 Assignments-2010 Harbin Regional
7.?HDU 1097 A hard puzzle
8.?POJ 1007 DNA Sorting 字符串處理|穩(wěn)定排序
9.?POJ 1006 Biorhythms 中國(guó)剩余定理
10.?POJ 1005 I Think I Need a Houseboat
11.?POJ 1004 Financial Management
12.?POJ 1002 487-3279 字符串處理
13.?HDU 1056 HangOver
14.?POJ 1458 Common Subsequence
15.?HDU 1788 Chinese remainder theorem again
16.?數(shù)論及數(shù)學(xué)常用知識(shí)代碼
17.?組合數(shù)學(xué)常用公式及算法
18.?HDU 1018 Big Number
19.?求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法
20.?HDU 1316 How Many Fibs?
21.?POJ 2488 A Knight's Journey ----- DFS
22.?POJ 3468 A Simple Problem with Integers
23.?POJ 3264 Balanced Lineup
24.?POJ 1611 The Suspects
25.?HDU 1198 Farm Irrigation
26.?HDU 1010 Tempter of the Bone
27.?POJ 2528 Mayor's posters
28.?ACM初學(xué)經(jīng)典題(字符串處理+對(duì)字符串的排序與檢索)
29.?POJ 1001 Exponentiation
30.?ACM中Java的應(yīng)用
搜索
最新評(píng)論
1.?re: 求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法[未登錄](méi)
初學(xué)ACM....算法謝啦~雖然暫時(shí)難以理解....研究下
--路人甲
閱讀排行榜
1.?C++ map 映照容器(6198)
2.?ACM中Java的應(yīng)用(4383)
3.?求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法(3574)
4.?組合數(shù)學(xué)常用公式及算法(2044)
5.?ACM初學(xué)經(jīng)典題(字符串處理+對(duì)字符串的排序與檢索)(1439)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Vontroy
久久精品?ⅴ无码中文字幕
|
深夜久久AAAAA级毛片免费看
|
久久久久亚洲av无码专区喷水
|
精品久久久久中文字
|
亚洲AⅤ优女AV综合久久久
|
无码AV波多野结衣久久
|
久久精品国产99国产精品
|
www性久久久com
|
怡红院日本一道日本久久
|
久久婷婷午色综合夜啪
|
伊人色综合久久天天
|
久久久无码人妻精品无码
|
日韩久久无码免费毛片软件
|
久久99国产综合精品女同
|
yy6080久久
|
久久伊人影视
|
99久久国产主播综合精品
|
AV无码久久久久不卡网站下载
|
一本久久精品一区二区
|
久久国产成人亚洲精品影院
|
狠狠狠色丁香婷婷综合久久俺
|
中文国产成人精品久久不卡
|
久久噜噜久久久精品66
|
国产精品内射久久久久欢欢
|
www.久久热.com
|
97久久精品人妻人人搡人人玩
|
久久久国产打桩机
|
久久WWW免费人成一看片
|
亚洲第一永久AV网站久久精品男人的天堂AV
|
99久久婷婷国产综合精品草原
|
久久国产成人午夜AV影院
|
91精品国产综合久久四虎久久无码一级
|
无码国产69精品久久久久网站
|
国产成人综合久久精品红
|
国产一区二区久久久
|
亚洲精品国精品久久99热一
|
99久久精品国产一区二区
|
午夜天堂av天堂久久久
|
久久亚洲私人国产精品vA
|
久久久噜噜噜www成人网
|
久久精品国产一区二区三区日韩
|