单调递增最长子序列

南阳理工oj

数据比较弱。。。

#include<iostream>#include<cstring>#define MAX_SIZE 10002using 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;}}