南阳理工OJ_题目17 单调递增最长子序列
2014-04-16 16:12
323 查看
#include <iostream> #include <cstring> using namespace std; int dp(int cur); char ch[10010]; int len; int d[10010]; int main() { int T; cin >> T; while(T--) { cin >> (ch+1); len = strlen(ch+1); int max = 0; memset(d, 0, sizeof(d)); for(int i = 1; i <= len; i++) { if(max < dp(i)) max = dp(i); } cout << max << endl; } } int dp(int cur) { if(d[cur] > 0) return d[cur]; d[cur] = 1; for(int i = cur+1; i <= len; i++) { if( ch[cur] < ch[i] ) if(d[cur] < dp(i) + 1) d[cur] = dp(i) + 1; } return d[cur]; }
相关文章推荐
- 题目17: 单调递增最长子序列
- nyoj 题目17 单调递增最长子序列
- NYOJ 题目17 单调递增最长子序列(动态规划)
- NYOJ 题目17 单调递增最长子序列 (DP)
- NYOJ 题目17 单调递增最长子序列 (DP) hdu 题目2845 Bean
- 单调递增最长子序列(南阳oj17)(经典dp)
- NYOJ 题目17 单调递增最长子序列
- 【NYOJ】题目17单调递增最长子序列
- 【南阳理工】 17 单调递增最长子序列 【模板】
- 题目17:单调递增最长子序列
- nyoj17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj 单调递增最长子序列 17 (LIS模板)
- 南阳理工OJ 单调递增子序列(二)
- nyoj17单调递增最长子序列(N*logN)
- nyoj 17 单调递增最长子序列 【dp】
- 南阳理工:单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- nyoj 17 单调递增最长子序列
- nyoj_17 单调递增最长子序列