首页 > 【模板】最长上升子序列
开通博客写题解
头像 ddhw111
发表于 2024-05-03 14:47:44
最长上升子序列 朴素dp （O(n^2)) //本题代码 #include<bits/stdc++.h> #define endl "\n" #define ll long long //dont forget to check long long //别写重变量名 //记得判越界 // 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 0626zjy
发表于 2024-04-11 10:42:00
#include <stdio.h> // 二分查找 int binarySearch(int arr[], int l, int r, int target) { while (l < r) { int mid = l + (r - l) / 2; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 毛尹航
发表于 2025-08-15 12:10:07
动态规划解法（O(n²)时间复杂度） 虽然动态规划不是本题的最优解（n=100000时O(n²)会超时），但理解其思路对学习算法非常重要。以下是动态规划解决最长严格上升子序列问题的详细方法： 算法思路： 状态定义：定义dp[i]表示以第i个元素结尾的最长严格上升子序列的长度 状态转移方程： 对于 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”