LintCode问题图解-44

本文准备讲解1个算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Longest Increasing Subsequence

Example

For [5, 4, 1, 2, 3], the LIS is [1, 2, 3], return 3.

For [4, 2, 4, 5, 3, 7], the LIS is [2, 4, 5, 7], return 4.

Longest Increasing Subsequence 为1个经典问题，也非常重要。介绍1种高效的算法。算法的说明 ( http://www.algorithmist.com )：


算法的说明 


高效的算法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容