ny17 单调递增最长子序列
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入
第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7
讲解:类似于拦截导弹
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int t,n,max,i,ans,j,count,opt[10010]; 6 char a[10010]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 ans=0; 11 memset(opt,0,sizeof(opt)); 12 scanf("%s",a); 13 for(i=1;a[i]!='\0';i++) 14 { 15 for(j=0;j <= i-1;j++) 16 17 { 18 if(a[j]<a[i] && opt[j]+1>opt[i]) 19 20 { 21 opt[i]=opt[j]+1; 22 // printf("%d",opt[i]); 23 } 24 } 25 } 26 for(i=0;a[i]!='\0';i++) 27 if(opt[i]>ans) 28 29 ans=opt[i]; 30 printf("%d\n",ans+1); 31 } 32 return 0; 33 }
ny17 单调递增最长子序列相关推荐
- 单调递增最长子序列 - 从最长公共子序列到单调递增最长子序列
最长公共子序列 的 算法思路 在这里 点击进入 将 代码稍微改动一下 就可以 , 最长公共子序列 是两个 字符串求 公共子序列 , 可以将其中的 一个 改为 从 a 到 z 这样输入另 ...
- 动态规划之-----单调递增最长子序列(nyoj17)
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行 ...
- 单调递增最长子序列 拦截导弹(nyoj 17 nyoj 79)
思路参考:点击打开链接 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf ...
- 最长递增子序列问题 nyoj 17单调递增最长子序列 nyoj 79拦截导弹
一, 最长递增子序列问题的描述 设L=<a1,a2,-,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,-,akm>,其中k1< ...
- 单调递增最长子序列(动态规划)
7-1 单调递增最长子序列 (20分) 设计一个 O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列. 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字 ...
- nyoj-17 单调递增最长子序列(灵活应对)
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行 ...
- 单调递增最长子序列(南阳理工ACM)
描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字 ...
- 24-单调递增最长子序列(多种解法总结)
单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
- NYOJ-单调递增最长子序列(dp)
单调递增最长子序列 描述: 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入: 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行 ...
- NYOJ 单调递增子序列(二)
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序 ...
最新文章
- 奖金+招聘绿色通道,这一届算法大赛关注下?
- sign python_python实现sign签名
- Asp.net大文件下载
- Visual basic 6读写ini文件
- 为GWT设置开发环境
- “约见”面试官系列之常见面试题第二十九篇之Vue和React的区别
- open vswitch常用操作
- 用Java实现向Cassandra数据库中插入和查询数据
- AJAX,PHP,前端简单交互制作输入框效果
- RTI_DDS自定义插件开发 6 方法
- ubuntu查看eps软件
- LncRNADisease:IncRNA相关疾病数据库简介
- Hive窗口函数经典案例(保姆级案例)
- Android 垃圾分类APP(三)垃圾分类之语音输入
- 论文翻译2-SRAVS-Improving Quality of Experience by Adaptive Video Streaming with Super-Resolution
- c语言教学方法措施,C语言教学方法探讨
- 宿舍管理系统1(pyhon与mysql)
- Debian 11(bullseye) 安装Nextcloud,使用PostgreSQL
- archlinux安装
- 【R语言】Splatter,一个用于简单模拟单细胞RNA测序数据的R包
热门文章
- 【转】Add a user/Administrator to Windows Server 2008
- 第一次用ASP.NET MVC2 做网站
- 设置一个类似手机的锁屏界面但又不知道如何操作
- Numpy学习笔记(三)
- python学习day33 hmac模块 socketserver模块
- html——相对路径、绝对路径(有待补充....)
- C++ 引用计数技术及智能指针的简单实现
- 利用Quartz2D--context绘制矩形
- 当文科生遇见R语言,照样玩得转
- 信息图表是如何炼成的(三):阶层结构与isometric