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