该博客介绍了如何使用动态规划解决LeetCode中的300题——最长上升子序列问题。通过描述题目、解析解题思路以及提供代码实现，博主详细讲解了如何找出无序整数数组中最长的上升子序列及其长度。例如，给定数组[10,9,2,5,3,7,101,18]，最长上升子序列是[2,3,7,101]，长度为4。"
6577354,733001,SharePoint新闻类别管理：增删改查操作指南,"['SharePoint开发', '列表操作', '文件夹管理']
题目描述
给定一个无序的整数数组，找到其中最长上升子序列的长度。（注意:子序列可以不连续，子串要连续）
例如：
输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。
解题思路
动态规划。
动态规划主要就是要找准状态和状态转移。
本题的状态显然可以是上升子序列的最大长度。
状态转移就是：首先定位到我所要求的dp[i]位置上，在i之前比较（即j<i) 如果nums[i]>nums[j]，就开始比较 dp[i] 和 dp[j]+1。取较大值。
代码
class Solution {
public:
int lengthOfLIS(vector<
最低0.47元/天 解锁文章
735
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
