最长上升子序列的解法及其路径输出

前言 首先，这是是一篇萌新教程，顾名思义，这是一篇萌新写个小萌新的教程，先告知一下了。 感谢一下17级的骆兴程师哥，这篇文章是基于他的课件写的，并且个人LIS也是他教的。 由于我也是才刚刚学会LIS的解法，我写这一片博客一是帮助以后学习这个的同窗，也是为了巩固一下本身对于LIS的理解，如有什么问题和错误，但愿你们能够指出来，谢谢。web 最长上升子序列解法 最长上升子序列（Longest Incr

>>阅读原文<<