求最长递增子序列的长度

一，问题描述 给定一个没有负数的序列，求解它的最长 递增 子序列 的长度。比如： arr[] = {3,1,4,1,5,9,2,6,5,3,9}  的最长递增子序列长度为4。即为：1,4,5,9 二问题分析 拿到这个问题的时候我首先想到的暴力解法，我先假设以每一个数开头的序列能有多长，比如我以3为开头最长能多长、以1开头能有多长。举个例子先定义一个变量max=0记录最长子序列的长度先从数组第一个数

>>阅读原文<<