NYOJ 17 单调递增最长子序列 DP
2015-05-02 13:40
239 查看
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3 aaa ababc abklmncdefg
样例输出
1 3 7
来源
经典题目
#include<cstdio> #define N 10001 int main() { int dp ; char s ; int t; scanf("%d", &t); while (t--) { int ans = 0; scanf("%s", s); for (int i = 0; s[i] != '\0'; i++) { dp[i] = 1; for (int j = 0; j < i; j++) { if (s[i]>s[j] && dp[i] < dp[j] + 1) { dp[i] = dp[j] + 1; } } if (ans < dp[i]) ans = dp[i]; } printf("%d\n", ans); } return 0; }
相关文章推荐
- nyoj 17 单调递增最长子序列 【dp】
- nyoj17 单调递增最长子序列(dp)
- NYOJ 17-单调递增最长子序列(典型DP)
- NYOJ 17 单调递增最长子序列(经典dp)
- nyoj 17 单调递增最长子序列(dp---记忆化搜索||穷举|| nlogn算法)
- nyoj44 nyoj17 HDU1087 DP动规 连续字符串的和最大值 单调递增最长子序列 单调递增子序列最小个数 非连续最大递增子序列
- NYOJ 17 单调递增最长子序列(基础dp)
- nyoj17单调递增最长子序列(dp)
- DP入门50题(5)——NYoj 17 单调递增最长子序列
- NYOJ 题目17 单调递增最长子序列 (DP)
- nyoj17 单调递增最长子序列(经典dp三)
- NYOJ 题目17 单调递增最长子序列 (DP) hdu 题目2845 Bean
- NYOJ 17 单调递增最长子序列(DP)
- nyoj -17 单调递增最长子序列 动归
- NYOJ 17 单调递增最长子序列 (LIS模板)
- NYOJ17 单调递增最长子序列 【二分法】+【动态规划】
- nyoj 16 矩形嵌套 & nyoj 17 单调递增最长子序列
- 单调递增最长子序列(NYOJ 17)
- NYOJ 17 单调递增最长子序列(LIS)
- NYOJ 17 单调递增最长子序列