逆序树在求解一维数组最长升序序列问题中的应用
深度，不关注广度。2 算法设计定义全局变量Ldepth，记录最大的节点深度；定义全局变量count_longest，计数最长路径。在逆序树中，为树的节点定义节点类Node，在Node中记录该节点的父节点Node father，存储该节点元素的值value=array[i]，记录节点元素值在数组中的下标tid=i，记录该节点的深度depth=father.depth+1，
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：