摘要: 题目描述 给出一个无序的整形数组,找到最长上升子序列的长度。 例如, 给出 [10, 9, 2, 5, 3, 7, 101, 18], 最长的上升子序列是 [2, 3, 7, 101],因此它的长度是4。因为可能会有超过一种的最长上升子序列的组合,因此你只需要输出对应的长度即可。 解题思路 用动态规 阅读全文
posted @ 2018-05-07 23:19 FlyingWarrior 阅读(365) 评论(0) 推荐(0) 编辑