久久久久亚洲AV成人网人人网站 ,久久精品国产只有精品66,精品久久久久久国产91

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

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 閱讀(262) 評論(0) 編輯收藏引用所屬分類: 動態規劃、POJ

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: POJ 1458 Common Subsequence 背包問題九講

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

99久久99久久久精品齐齐| 亚洲午夜无码久久久久小说| 久久亚洲AV无码精品色午夜麻豆| 无夜精品久久久久久| 色婷婷综合久久久中文字幕| 狠狠色丁香婷综合久久| 久久久久亚洲AV综合波多野结衣 | 伊人色综合久久| 久久影院亚洲一区| 99久久久国产精品免费无卡顿| 国产精品久久久久一区二区三区| 2020国产成人久久精品 | 久久国产成人午夜aⅴ影院| 久久乐国产精品亚洲综合| 久久国产欧美日韩精品| 奇米影视7777久久精品人人爽| 97久久久久人妻精品专区 | 久久精品国产99久久久古代 | 无码人妻久久一区二区三区| 久久久一本精品99久久精品66 | 久久免费看黄a级毛片| 狠狠久久亚洲欧美专区 | 亚洲欧美另类日本久久国产真实乱对白| 欧美日韩精品久久免费| 品成人欧美大片久久国产欧美| 亚洲精品乱码久久久久久蜜桃图片| 久久精品国产WWW456C0M| 99国产精品久久| 久久99热只有频精品8| 99久久精品免费看国产一区二区三区 | 国产免费久久精品99久久| 久久国产乱子伦免费精品| 午夜福利91久久福利| 久久国产福利免费| 久久婷婷五月综合色99啪ak| 99久久精品九九亚洲精品| 91久久成人免费| 久久无码国产| 伊色综合久久之综合久久| 2021久久精品免费观看| 性色欲网站人妻丰满中文久久不卡|