最长上升子序列(一)
dp[i]为直到i的最长上升子数列长度
public int LIS (int[] arr) {
// write code here
int len=arr.length;
int[] dp=new int[len];
int max=0;
for (int i=0;i<len;i++){
for (int j=0;j<i;j++){
if(arr[i]>arr[j]&&dp[i]<dp[j]+1){
dp[i]=dp[j]+1;
}
}
max=Math.max(max,dp[i]);
}
return max;
}
