- 最长上升子序列
思路
- 2024-7-19 15:49:45 @
状态:dp[i]以i为终点的最长上升子序列的长度 状态转移方程:dp[i]=max(dp[j]+1,dp[i])
1 条评论
-
Zhangluyi Root LV 8 (8375/15155) @ 2024-7-19 15:51:41
核心代码
for (int i = 1; i <= n; i++) { for (int j = 1; j < i; j++) { if (a[j] < a[i]) { dp[i] = max(dp[j] + 1, dp[i]); } } }
- 1
信息
- ID
- 9453
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 191
- 已通过
- 67
- 上传者