摘要: 字符串子序列 300. Longest Increasing Subsequence(LIS最长递增子序列 动态规划) 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 dp[i] 表示以 nums[i] 这 阅读全文
posted @ 2018-03-08 22:30 乐乐章 阅读(123) 评论(0) 推荐(0) 编辑