动态规划归纳线性DP区间DP背包DP树状DP
目录线性DP最长递增子序列最长公共子序列32. 最长有效括号背包DP经典背包问题常见的动态规划问题可以分为以下几类：线性DP、区间DP、背包DP、树形DP等，当然除此之外，还有状态压缩DP、数位DP、计数型DP、递推型DP、概率型DP、博弈型DP、记忆化搜索等，线性DP最长递增子序列dp[i]表示以nums[i]结尾的子序列的最大长度则dp[i] = max(dp[j] + 1) for j in [0...i-1] and nums[i] >= nums[
