99精品欧美一区二区三区综合在线,午夜精品久久一牛影视,一区二区欧美日韩

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 閱讀(128) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

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

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

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

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P3267