2018年3月8日
动态规划相关
摘要： 字符串子序列 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 乐乐章 阅读(121) 评论(0) 推荐(0) 编辑