最长非递减子序列 一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。(讲DP基本都会讲到的一个问题LIS：longest increasing subsequence)正如上面我们讲的，面对这样一个问题，我们首先要定义一个“状态”来代表它的子问题，并且找到它的解。注意，大部分情况下，某个状态只与它前面出现的状态有关，而独立于后面的状态。让我们沿用“入门”一节里那道简单题的思路来一 算法动态规划 2023-11-18 60 点赞 0 评论 90 浏览
