<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>

巢穴

about:blank

P3267

動態規劃

#include <iostream>

#include <fstream>

#include <string>

using namespace std;

int w,l;

string message;

string ch[601];

int f[301];

int main()

{

cin>>w>>l;

cin>>message;

for (int i=0;i<w;i++)

cin>>ch[i];

memset(f,0,sizeof(f));

for (int i=0;i<l;i++)

f[i]=1000000;

for (int i=l-1;i>=0;i--)

{

int min_=1000000;

for (int j=0;j<w;j++)

{

int pos=i,p=0;

while(pos<l)

{

if (message[pos]==ch[j][p]) p++;

pos++;

if (p==ch[j].length()) break;

}

if (p==ch[j].length())

{

for (int k=pos;k<=l;k++)

{

if (min_>k-i-ch[j].length()+f[k]) min_=k-i-ch[j].length()+f[k];

}

}

}

f[i]=min_;

}

cout<<f[0]<<endl;

system("pause");

return 0;

}

posted on 2009-11-05 16:10 Vincent 閱讀(125) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

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

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

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

久久99国产一区二区三区| 情人伊人久久综合亚洲| 伊人久久大香线蕉综合热线| 久久亚洲精品国产精品婷婷| 国产成人无码精品久久久性色| 性高湖久久久久久久久| 国产毛片久久久久久国产毛片| 7777久久久国产精品消防器材| 99久久精品费精品国产| 狠狠色丁香久久婷婷综合| 日本道色综合久久影院| 九九精品久久久久久噜噜| 国产精品久久久久久久午夜片| 午夜久久久久久禁播电影| 欧美久久一区二区三区| 久久狠狠色狠狠色综合| av色综合久久天堂av色综合在| 久久99精品久久久久久秒播 | 久久久无码精品午夜| 日韩人妻无码一区二区三区久久| 久久精品国产精品亜洲毛片| 国产一级做a爰片久久毛片| 亚洲αv久久久噜噜噜噜噜| 中文成人无码精品久久久不卡 | 久久精品国产亚洲av麻豆色欲| 久久亚洲国产成人精品无码区| 久久亚洲国产精品一区二区| 久久久久亚洲AV成人片| 亚洲中文字幕无码久久2017 | 99久久夜色精品国产网站| 久久精品人人做人人爽97| 日韩人妻无码精品久久免费一| 精品久久久久久国产| 中文成人无码精品久久久不卡| 一级做a爰片久久毛片毛片| 久久久久久极精品久久久| 久久久噜噜噜久久| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久久久成人精品无码 | 久久九色综合九色99伊人| 国产福利电影一区二区三区，免费久久久久久久精 |