都能看懂的LIS（最长上升子序列）问题

LIS问题介绍：     首先来讲一下什么是LIS问题：php 有一个长为n的数列a0, a1, ......, a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j都知足ai<aj的子序列，该问题被称为最长上升子序列（LIS，Longest Increasing Subsequence）的著名问题。node 举个栗子：给你一个序列为（1，5 ，2，6，9，10，

>>阅读原文<<