時限：1000ms 記憶體限制：200000k 總時限：3000ms
描述乙個給定序列的子串行是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列x=，則另一串行z=是x的子串行是指存在乙個嚴格遞增的下標序列 ，使得對於所有j=1,2,…,k有：
xij ＝ zj
如果乙個序列s即是a的子串行又是b的子串行，則稱s是a、b的公共子串行。
求a、b所有公共子串行中最長的序列的長度。
輸入輸入共兩行，每行乙個由字母和數字組成的字串，代表序列a、b。a、b的長度不超過200個字元。
輸出乙個整數，表示最長各個子串行的長度。
格式：printf("%d\n");
輸入樣例
programming
contest
輸出樣例
2
#include
#include
using
namespace std;
string a,b;
int la,lb;
intmax
(int a,
int b)
intdp
(int i,
int j)
;int
main()
intdp
(int i,
int j)
}}
noj1041 最長公共子串行
1041.最長公共子串行 時限 1000ms 記憶體限制 200000k 總時限 3000ms 描述乙個給定序列的子串行是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列x 則另一串行z 是x的子串行是指存在乙個嚴格遞增的下標序列 使得對於所有j 1,2,k有 xij zj 如果乙個序列s即...
NOJ1149 演算法實驗四 旅遊預算
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述乙個旅行社需要估算乘汽車從某城市到另一城市的最小費用，沿路有若干加油站，每個加油站收費不一定相同。旅遊預算有如下規則 若油箱的油過半，不停車加油，除非油箱中的油不可支援到下一站 每次加油時都加滿 在乙個加油站加油時，司機要花費2...
演算法實驗四 （DP 動態規劃） 最長公共子串行
時限 1000ms 記憶體限制 200000k 總時限 3000ms 描述乙個給定序列的子串行是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列x 則另一串行z 是x的子串行是指存在乙個嚴格遞增的下標序列 使得對於所有j 1,2,k有 xij zj 如果乙個序列s即是a的子串行又是b的子串行...