NOI 1759:最长上升子序列（C++） 动态规划

题目：输出最长上升的子序列长度ios 思路：用一个数组result[]来存储子问题结果，数组中每一个数值result[i]对应子序列[0~i]的最长上升子序列长度。自底向上，从result[0]开始动态更新到result[n-1]，result[i]的值应为result[0]~result[j]中知足nums[i]>nums[j](j=0~i-1)条件的最大值+1，维护maxLen即为所求。数组

>>阅读原文<<