借杭电这道题总结一下最长上升子序列（LIS）问题，最长上升子序列有o(n^2)和o(nlogn)两种算法（Matrix67那还有一种o(nm)的算法，不过没看懂）。借杭电这道题总结一下最长上升子序列（LIS）问题，最长上升子序列有o(n^2)和
阅读背景：
HDU_1025 Constructing Roads In JGShining's Kingdom
来源：互联网
分享到：
