超级大米

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #最长上升子序列(二)#

也算是一种动态规划新建一个数组，单调递增，数组中的数字upVec[i]表示长度为n的最小子序列，数组的长度就是最终子序列的长度。新来一个元素，如果他大于数组中的所有数字，则插入到末尾，否则，把第一个大于他的数字变成他。假设upVec = [1,3,5]，如果来了7，则变成 [1,3,5,7...

C++ 动态规划二分查找

2021-12-14

3 435