后端开发
最长子序列 标签描述

   最长上升子序列:给你一个数列,你可以从从中选一些数字,要求这些数字是递增的,问你选出的递增数列最大长度。    思路:开一个数组,如dp[n],n是这个数列的长度, dp[i]的意思是以数列中第i个数字结尾的最长上升子序列。    手动模拟一下:给你一个数列a ={1,3,4,2} 长度为4,假设下标从1开始,便于理解。             &n...