洛谷线性动态规划训练（1）：leetcode 300.最长上升子段、P1020 导弹拦截

leetcode 300.最长上升子段 给定一个无序的整数数组，找到其中最长上升子序列的长度。ios 示例:web 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。数组 分析 这个是属于求最大值的动态规划，一个很是典型的问题，值得深思。svg 一开始想到的是dp[i]定义为：在[0,i]这个区间内的最大上升子序列的

>>阅读原文<<