动态规划 从最后一项进行倒推 自己列一下能够搞懂这种类型的

解题思路:从最后一项进行倒推，用数组B来存每个数比该数小的个数 动态规划

注意事项:自己动手列一遍

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[1005],b[1005];
	int n;
	cin>>n;
	int t=0,k=0,p;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		b[i]=1;
	}
	for(int i=n-1;i>=1;i--)
	{
		for(int j=i-1;j>=0;j--)
		{
			if(a[i]>a[j])
			{
				b[j]=max(b[j],b[i]+1);
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(t<b[i])
		t=b[i];//t来输出数组b中最大的数字 
	}
	printf("%d",t);
	return 0;
}