遍历所有元素的最长上升、下降子序列,取最长的
摘要:题目已经说了,任一点起飞,我们就得把全部点都遍历一次,所以外面套上循环,0-n
把所有节点的最长上升、下降加入集合,最后排序取最大的,你也可以用一个变量一直维持最大的,我嫌麻烦没怎么做。
i……
3053: 怪盗基德的滑翔翼
摘要:解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<cstring>
cons……
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要:# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
平淡地用两个单链表解决
摘要:解题思路:先说一下我对该题的理解从一层楼飞到另一层楼时,其中间不能有高处于两楼高之间的,因为有的话应当先飞往该楼再飞下一楼,否则会少飞一个使经过层数不是最大值。以该规则为基础可以使计算新的高度的经过层……
3053: 怪盗基德的滑翔翼 最长递增或递减子序列
摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量k, n和数组a, dp, dp2,大小为110
int……