m*********a
发帖数: 47 | |
m*********a
发帖数: 47 | 2 这样会有问题吧。。
比如
10 20 30 5 40 50 60 70
这样会找到5 40 50 60 70为最长的非严格递增子序列
然后删掉前三个。。
但是正确做法应该是删去5 |
t*****s
发帖数: 39 | 3 longest inc seq没错吧？刚好找的10 20 30 40 50 60 70
【在 m*********a 的大作中提到】
: 这样会有问题吧。。
: 比如
: 10 20 30 5 40 50 60 70
: 这样会找到5 40 50 60 70为最长的非严格递增子序列
: 然后删掉前三个。。
: 但是正确做法应该是删去5
|
m*********a
发帖数: 47 | 4 嗯。。
我太无知了。。T_T
@twobits 求正确的算法。。 |
H***e
发帖数: 476 | 5 我都蒙勒。。
就是longest inc subseq算法啊。 goog之
【在 m*********a 的大作中提到】
: 嗯。。
: 我太无知了。。T_T
: @twobits 求正确的算法。。
|
t*****s
发帖数: 39 | 6 longest inc subseq的算法可以吧？序列长度一定，“去掉最少”就是“保持最长”呀
【在 m*********a 的大作中提到】
: 嗯。。
: 我太无知了。。T_T
: @twobits 求正确的算法。。
|
