题解 3051: 登山

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int main(){ // 定义变量n表示数组长度，a、b、c为……

题解列表 2024年11月26日 0 点赞 0 评论 51 浏览评分：0.0

摘要：解题思路:其实就是求最大不下降子序列和最大不上升子序列，我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度，d【i】表示以num【i】开头的最大不上升子序列，就是先上后下类似于一个抛物线，……

题解列表 2024年03月24日 1 点赞 0 评论 96 浏览评分：9.9

摘要：# 最长上升子序列模型闫氏dp法 ###### 最长上升子序列基础题模型链接：[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……

题解列表 2024年09月17日 0 点赞 2 评论 82 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:"""线性动态规划时间复杂度 N**2除了要考虑上升的情况还要考虑先上升和下降前面一种实现起来很简单对于后面一种要考虑更多的东西-比如数据重复和数据来源"""num=……

题解列表 2022年12月20日 0 点赞 0 评论 184 浏览评分：9.9

摘要：解题思路:这段代码是用来解决最长不下降子序列（Longest Non-Decreasing Subsequence）的问题。该问题要求找出给定数组中最长的子序列，使得子序列中元素的顺序非严格递增。让我……

题解列表 2023年12月04日 0 点赞 0 评论 138 浏览评分：9.9

摘要：解题思路:双向DP 从左至右上升，从右至左下降注意事项:重复计算一个顶点，结果减一参考代码:#include<iostream> #include<algorithm> using names……

题解列表 2024年04月17日 0 点赞 0 评论 61 浏览评分：9.9

摘要：# 最长上升子序列问题 ## 注意事项 1.从题目中可以看出，一开始上升后面下降，即先求上升子序列再求下降子序列。 2.如果用三重循环可能超时，可以先预处理出左右循环，这样就是两重循环。 ……

题解列表 2023年02月09日 0 点赞 0 评论 225 浏览评分：9.9