单调递增最长子序列

南阳理工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;
	}
	
}