LIS(Longest Increasing Subsequence)是一类典型的动态规划类问题，简化描述如下: 给定$N(n) = \{1,2...,n\}$的一个排列$P(n)$,求$P(n)$中最长上升子列的长度。 譬如令$n = 6$, $N(6) = \{1,2,3,4,5,6\}$,$P(n) = \{1,4,2,5,3,6\}$。 算法图的实现心得

/** 删除数组中指定索引的数据 **/ Array.prototype.deleteAt = function (index) {if (index < 0) {return this;}// 截取要删除索引之前的值，然后和之后的值合并。return arr.slice(0,index).concat(arr.slice(index+1)); } /** 数组洗牌 **/ Array.proto