最长上升子队列 将问题看作有向无环图寻找最长的路径。每两个具有上升顺序的数字作为一条有向边，边权重设置为-1。将整个问题分解为从每个节点寻找最短路径（边权重为负）。每个节点的最短路径中最小值即位最长上升队列。复杂度O（$N^3$）。 以上方法是存在冗余的，一些节点的最短路径问题是另一些节点的子问题。 改进：按顺序计算以每个节点为结尾的最长子序列，并…