题解 | #最长上升子序列(一)#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 给定数组的最长严格上升子序列的长度。
 * @param arr int整型一维数组 给定的数组
 * @return int整型
*/
func LIS( arr []int ) int {
    if len(arr)==0{return 0}
    dp:=make([]int,len(arr))
    dp[0]=1
    result:=1
    for i:=1;i<len(arr);i++{
        for j:=0;j<i;j++{
            if arr[i]>arr[j]{
                dp[i]=max(dp[i],dp[j])
            } 
        }
        dp[i]=dp[i]+1
        result=max(result, dp[i])
    }
    return result
}

func max(a,b int)int{
    if a>b{return a}
    return b
}