最长递减子序列 动态规划

这种问题很广泛，啥也不说，直接看代码：

#include <iostream>
#include <cstdlib>
using namespace std;
int num[100];         //记录序列的数组 
int dp[100];
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
			cin>>num[i];
		memset(dp,0,sizeof(dp));
		int mmax;
		dp[1]=1;
		int biggest=-1;
		for(int i=1;i<=n;i++)
		{
			mmax=0;
			for(int j=1;j<i;j++)
			{
				if(	num[j]>	num[i]&&dp[j]>mmax){
					mmax=dp[j];
				}
			}
			dp[i]=mmax+1;      //转移方程：dp[i]=max{dp[j]}+1;j<i; 
			if(dp[i]>biggest)biggest=dp[i]; //
		}
		cout<<biggest<<endl;	
	}
}
/*这里dp[i]的具体含义是：以 num[i]结束的最长递减子序列的长度，所以所求的最后
答案应该是dp[]数组里面的最大值*/ 

需要注意的是这里的序列不要求连续，给一个sample:

intput:

8

1 2 8 6 5 9 4 3

output:

5