2019年6月9日
LIS（最长上升子序列）的三种经典求法
摘要： 求最长上升子序列的三种经典方案： 题型简介： 给定一个长度为 $ N $ 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 $ A $ ， $ A=\{A\_1,A\_2....A\_n\} $ ，求 $ A $ 的任意子序列 $ B $ （ $ B=\{A\_{k\_1},A\_{k\ 阅读全文
posted @ 2019-06-09 09:33 一只不咕鸟 阅读(18037) 评论(5) 推荐(7) 编辑