ACM入门题-最大递增子序列

ACM入门题-最长递增子序列(LIS)-Go语言
问题描述
输入一个数组 nums ，输出其最长子数组的长度。
如：输入nums = [10,9,2,5,3,7,21,18] , 输出 4 。解释 [2,3,7,21]

本题可以使用动态规划，dp[i] 代表以nums[i] 结束的最长子序列长度。从中找到最大的 dp[i]
力扣300. 最长递增子序列
func lengthOfLIS(nums []int) int {
//base case
n := len(nums)
dp := make([]int,n)
res := 1
for i := 0; i < n; i++ { dp[i] = 1 for j := 0; j < i; j++ { if nums[j] < nums[i] {

ACM入门题-最大递增子序列最先出现在Python成神之路。