动态规划 最长非降序子序列

递推方程为： 如果前一个比当前的小，当前位置的子序列长度加1 

/**
 * 最长非降序子序列
 * @author 年糕
 *
 */
public class DpMaxsub {

	public static void main(String[] args) {
		int num[]= {5,3,4,8,6,7};
		
		int dp[]=new int[6];
		int max=0;
		
		for(int i=0;i<num.length;i++) {
			dp[i]=1;
			for(int j=0;j<i;j++) {
				if(num[j]<num[i]) {
					dp[i]=dp[i]>dp[j]+1?dp[i]:dp[j]+1;
				}
	
				
			}
			max=max>dp[i]?max:dp[i];
		}
		
		System.out.println(max);
	}

}