【南阳理工】 17 单调递增最长子序列 【模板】
来源:互联网 发布:悉尼大学 住宿 知乎 编辑:程序博客网 时间:2024/05/22 06:33
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
- 输入
- 第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000 - 输出
- 输出字符串的最长递增子序列的长度
- 样例输入
3aaaababcabklmncdefg
- 样例输出
13
7
AC代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[10000+10];int dp[10000+10];int main(){ int n; scanf("%d",&n); while(n--) { scanf("%s",a); int length=strlen(a); int ans=0; for(int i=0;i<length;i++) { dp[i]=1; for(int j=0;j<i;j++) { if(a[i]>a[j]) { dp[i]=max(dp[i],dp[j]+1); } } ans=max(dp[i],ans); } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- 【南阳理工】 17 单调递增最长子序列 【模板】
- 南阳理工:单调递增最长子序列
- 南阳理工 题目17 单调递增最长子序列
- 南阳理工OJ_题目17 单调递增最长子序列
- 南阳17 单调递增最长子序列
- 单调递增子序列(二) 南阳理工214 二分查找
- 南阳理工OJ 单调递增子序列(二)
- nyoj 单调递增最长子序列 17 (LIS模板)
- NYOJ 17 单调递增最长子序列 (LIS模板)
- 经典代码 南阳 oj 单调(递减)递增最长子序列
- NYOJ-17:单调递增最长子序列
- 题目17: 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 单调递增最长子序列 南工17
- NYOJ 17 单调递增最长子序列
- NYOJ 17-单调递增最长子序列
- nyoj-17-单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 【入门】java基础--1
- JavaScript函数
- python2017下载地址及激活
- 日期转化问题
- i=i++
- 【南阳理工】 17 单调递增最长子序列 【模板】
- 进销存安卓盘点机二维采集器pda扫描出入库扫码无线同步手持终端
- Hadoop集群搭建Hbase
- Material Design整理(六)——SearchView及FlexboxLayout
- Eclipse根据wsdl文件自动生成webservice client图解,以及调用示例,附测试项目
- fetch+promise
- Git-版本回退(笔记)
- JS获取当前浏览器名及版本号
- 生产环境Log4j配置