/*寫了兩個版本，一直找不出第乙個程式**錯了。先放著，回頭再來繼續改
f[i] = max+1 0<=j#include#includeusing namespace std;
#define n 10005
char str[n];
int f[n];
int main()
if (f[i]>max2)max2 = f[i];
} printf("%d\n",max2);
} return 0;}*/
#include#include#includeusing namespace std;
#define n 10005
char str[n];
int f[n];
int main()
if (f[i]>max2)max2 = f[i];
} printf("%d\n",max2);
} return 0;
}
nyoj 17 單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 3 簡單動規...
nyoj 17 單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 思路 ...
nyoj17 單調遞增最長子序列
單調遞增最長子序列 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入 第一行乙個整數0 n 20,表示有n個字串要處理 隨後的n行，每行有乙個字串，該字串的長度不會超過10000 輸出...