单调递增最长子序列(Lis)
来源:互联网 发布:秦始皇活着吗 知乎 编辑:程序博客网 时间:2024/05/16 11:06
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
求一个字符串的最长递增子序列的长度
第一行一个整数0<n<20,表示有n个字符串要处理
3
aaa
ababc
1
3
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出字符串的最长递增子序列的长度
3
aaa
ababc
abklmncdefg
1
3
7
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[10010];int vis[10010];int main(){int t;scanf("%d",&t);while(t--){memset(vis,0,sizeof(vis));scanf("%s",s);int p=strlen(s);for(int i=p-1;i>=0;i--){for(int j=i+1;j<p;j++){if(s[j]>s[i]&&vis[i]<vis[j]+1){//这里要好好想想 vis[i]=vis[j]+1;}}}int max=0;for(int i=0;i<p;i++){if(vis[i]>max)max=vis[i];}printf("%d\n",max+1);//如果将vis【】初始化为1,这里就不用加1了; }return 0;}
0 0
- 单调递增最长子序列(Lis)
- 最长单调递增子序列(LIS)
- 最长单调递增子序列-LIS问题
- 最长单调递增子序列LIS
- 单调递增最长子序列(LIS)
- nyoj 单调递增最长子序列 17 (LIS模板)
- nyoj 17 单调递增最长子序列 (LIS)
- NYOJ 17 单调递增最长子序列 (LIS模板)
- 单调递增最长子序列(LIS)【NY】-17
- 单调递增最长子序列LIS(两种解法)
- 单调递增最长子序列(LIS)&&最长公共子序列(LCS)
- NYOJ - 17 - 单调递增最长子序列(动态规划--LIS--单调递增最长子序列)
- 单调递增子序列LIS (DP)
- nyoj 17 单调递增最长子序列 【LIS】
- NYOJ 17 单调递增最长子序列(LIS)
- nyoj--17 单调递增最长子序列(LIS)
- 最长递增子序列问题((LIS))
- 最长递增子序列(LIS)
- 安卓学习笔记---Android 中如何关闭Thread线程
- 浅谈CSRF攻击方式
- Oracle中的order by分页排序问题
- 拆解Cluene系列(4)——store中的类图
- 在Windows上启动ZabbixAgent
- 单调递增最长子序列(Lis)
- C++中的继承(一)
- 锁屏状态下弹出对话款,类似QQ、微信锁屏时候屏幕小窗口显示消息
- Android自定义控件之日历控件
- 微盘链接信息
- <s:textfield></s:textfield>,<s:date>,<s:property>获取值
- ZabbixServer配置文件详解
- 【poj3608】 Bridge Across Islands
- Java多线程编程——对象及变量的并发访问 02