最长上升子串——动态规划

广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。 例如队伍的身高数据是（1、7、3、5、9、4、8），其中依次递增的子序列有（1、7），（1、3、5、9），（1、3、4、8）等，其中最长的长度为4。

思路：定义一个dp[n]数组，dp[i]表示以0-i为下标字符串中的最长子序列长度。定义j的范围为0到i-1,如果原数组的arr[j]的值小于arr[i]；则比较dp[i]和dp[j]+1值得大小替代dp[i].
代码如下：

import java.util.Scanner;
public class Main{
   
    public static void main(String[] args){
   
        Scanner sc = new Scanner