最长递增子序列
2022-04-16 18:04:12 4 举报
最长递增子序列的长度,笔记见: https://www.cnblogs.com/greyzeng/p/16151833.html
作者其他创作
大纲/内容
-
6
1
i
2
7
3
0
ends
博客地址:https://www.cnblogs.com/greyzeng/p/16151833.html每个数组的含义arr数组:表示原始数组dp数组:长度和原数组长度一样,dp[i]表示必须以i结尾的,最长递增子序列有多长。ends数组:长度和原数组长度一样,ends[i]表示所有长度为i+1的递增子序列中最小结尾是什么。
dp
arr
4
5
0 条评论
下一页