毛尹航

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #【模板】最长上升子序列#Deepseek

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

动态规划贪心二分查找

2025-08-15

0 44