首页 > 【模板】最长上升子序列

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 //别写重变量名 //记得判越界 // 展开全文

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; 展开全文

毛尹航

发表于 2025-08-15 12:10:07

动态规划解法（O(n²)时间复杂度）虽然动态规划不是本题的最优解（n=100000时O(n²)会超时），但理解其思路对学习算法非常重要。以下是动态规划解决最长严格上升子序列问题的详细方法：算法思路：状态定义：定义dp[i]表示以第i个元素结尾的最长严格上升子序列的长度状态转移方程：对于展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛