单调递增最长子序列
2017-03-06 23:06
225 查看
南阳理工oj
数据比较弱。。。
数据比较弱。。。
#include<iostream> #include<cstring> #define MAX_SIZE 10002 using namespace std; char str[MAX_SIZE]; int cost[MAX_SIZE]; int main() { int t; int len; cin>>t; char c; while(t--) { cin>>str; memset(cost,0,sizeof(cost)); len=strlen(str); cost[len-1]=1; c=str[len-1]; for(int j=len-2;j>=0;j--) { int temp=j+1; int maxnum=0; for(;temp<len;temp++) { if(str[j]<str[temp]&&cost[temp]>maxnum) { maxnum=cost[temp]; } } cost[j]=maxnum+1; } int maxnum=-1; for(int j=0;j<len;j++) { //cout<<cost[j]<<" "; if(cost[j]>maxnum) maxnum=cost[j]; } cout<<maxnum<<endl; } }
相关文章推荐
- 单调递增最长子序列(LIS)
- 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- 单调递增最长子序列
- 单调递增最长子序列(经典dp)
- 南阳理工OJ_题目17 单调递增最长子序列
- NYOJ 17 单调递增最长子序列
- NYOJ-单调递增最长子序列(两种算法)
- 单调递增最长子序列nyoj17
- 单调递增最长子序列
- 单调递增最长子序列
- 单调递增最长子序列
- HDU1950,单调递增最长子序列(n*lgn)算法
- NYOJ_17_单调递增最长子序列
- 单调递增最长子序列。(详解)
- NYOJ_17_单调递增最长子序列
- DP入门50题(5)——NYoj 17 单调递增最长子序列
- 单调递增最长子序列
- 题目17:单调递增最长子序列
- Ny17单调递增最长子序列