都能看懂的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，

>>阅读原文<<