逆序树在求解一维数组最长升序序列问题中的应用

其大的元素作子节点建树，都可能产生一棵枝繁叶茂的树；从每棵树中选出从根节点到叶子节点最长的路径作为数组中由该元素开始的最长升序序列；遍历所有创建的树，再从这些局部最长升序序列中选出全局最长的升序序列[1]。全局最长的升序序列可能存在多个。求解最长升序序列的过程，就是创建
<<上一页下一页>>

本站访问人数： 239899