原题链接：最长上升子序列
解题思路:
注意事项:
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include"bits/stdc++.h"using namespace std;int main(){ // 定义变量n和x，用于存储输入的整数数量和每个整数的值 int n, x; // 定义两个向量v和dp，分别用于存储输入的整数序列和动态规划数组 vector<int> v, dp; // 读取整数n，表示输入的整数数量 cin >> n; // 循环读取n个整数，并将其存入向量v中，同时初始化dp数组为1 for(int i = 0; i < n; i++){ cin >> x; // 读取一个整数 v.push_back(x); // 将整数添加到向量v中 dp.push_back(1); // 初始化dp数组中的对应位置为1 } // 使用双重循环计算最长递增子序列的长度 for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ // 如果v[j]大于v[i]，则更新dp[j]为dp[i]+1和dp[j]的最大值 if(v[j] > v[i]){ dp[j] = max(dp[j], dp[i] + 1); } } } // 定义变量kk，用于存储最长递增子序列的长度 int kk = -1; // 遍历dp数组，找到其中的最大值，即最长递增子序列的长度 for(int i = 0; i < n; i++){ kk = max(kk, dp[i]); } // 输出最长递增子序列的长度 cout << kk << endl; return 0;} |
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复