最长递增子序列
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 条评论
回复 删除
下一页
