动态规划--最长上升子序列

[size=medium] 题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间能够有间隔. 即最长上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5) 核心代码以下： int max = 0;for(int i=0;i<n;i++){

>>阅读原文<<