最长递减子序列 动态规划

#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[]数组里面的最大值*/