r*******k
发帖数: 1423 | 1 我记得前几天讨论过，大概意思就是
x y z
找最多的一个子集，使得两个点之间 如果x1>x2
那么一定y1>y2,且z1>z2 |
r*******k
发帖数: 1423 | 2 求问啊
【在 r*******k 的大作中提到】
: 我记得前几天讨论过，大概意思就是
: x y z
: 找最多的一个子集，使得两个点之间 如果x1>x2
: 那么一定y1>y2,且z1>z2
|
x******u
发帖数: 17 | 3 一维的应该很常见。
高维的应该算法也一样吧。只不过比较的时候，compare需要比较所有的元素，然后才
能确定是否递增。在java里面的话，其实就是换了个comparator |
r*******k
发帖数: 1423 | 4 一维的是LIS，或者这问题在一维并不存在
二维的需要按x排序，然后看y，也是一个LIS
三维的咋做？按什么排序？
【在 x******u 的大作中提到】
: 一维的应该很常见。
: 高维的应该算法也一样吧。只不过比较的时候，compare需要比较所有的元素，然后才
: 能确定是否递增。在java里面的话，其实就是换了个comparator
|
g*********e
发帖数: 14401 | |
r*******k
发帖数: 1423 | 6 能给说说思路么？
第5版么？
看来是得买一本啊。。。
【在 g*********e 的大作中提到】
: cc150里有
|
