cugb 1032 登山(子序列)

  和合唱队形是一样的,具体解释见cugb 1009
#include   
int main()  
{  
    int n,a[1005],i,j,d[1005],dp[1005],max;  
    scanf("%d",&n);  
    for(i=0;id[i])  
             d[i]=d[j]+1;     
    }  
    dp[n-1]=1;  
    for(i=n-2;i>=0;i--)  
    {  
       dp[i]=1;                
       for(j=n;j>i;j--)  
          if(a[j]dp[i])  
             dp[i]=dp[j]+1;     
    }  
      
    for(i=0;i

你可能感兴趣的:(DP~动态规划)