poj-2757-最长上升子序列-C语言-动态规划入门

动态规划入门问题

#include <stdio.h>int list[1000],max[1000];int main(){    int len,i,j;    scanf("%d",&len);    for(i=0;i<len;max[i++]=1)        scanf("%d",&list[i]);    for(i=1;i<len;i++)        for(j=0;j<i;j++)            if(list[j]<list[i]&&max[j]>=max[i])                max[i]=max[j]+1;    for(i=0,j=-1;i<len;i++)        if(max[i]>j)            j=max[i];    printf("%d\n",j);    return 0;}