动态规划 从最后一项进行倒推 自己列一下能够搞懂这种类型的 摘要：解题思路:从最后一项进行倒推，用数组B来存每个数比该数小的个数 动态规划注意事项:自己动手列一遍参考代码:#include<bits/stdc++.h> using namespace std; …… 题解列表 2022年12月13日 0 点赞 0 评论 674 浏览 评分：9.9
3050: 最长上升子序列(线性dp) 题目描述：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。解题思路：线性dp1.状态表示：所有以i结尾的严格单调上升的子序列的长度的集合（MAX）2.状态计算：只需要判断在严格单调上升的前提下，枚举以倒数第二个元素为结尾的上升子序列长度和加上第i个元素的长度求一个最大值就行。 题解列表 2022年12月02日 0 点赞 0 评论 1034 浏览 评分：9.9
