2025
07-04
07-04
区间和最长序列(最长连续子序列长度) NEW
1、线性DP最长公共子序列最长公共子串 区间DP矩阵最大值和以及积数位DP数字游戏 状态压缩DP旅行商 这里建议先了解动态规划是什么，之后 leetcode专题刷，反正就一般上面这几种题型后面有时间我也写一下我学到的；将序列划分为左右两个区间，并利用递归求出左区间，右区间的最大值，利用循环求出合并区间的最大值，最终比较得出结果对这一题目使用分治法时maxsum函数使用了递归和一重循环，最终时间复杂度为nlogn，时间复杂度随n的；因为要求的是最长上升序列，那么很显然长度为k的...
Read More >