Algorithm

1、基础算法

1.1 线段树

1.1.1 最长递增子序列 II

• 原题链接：https://leetcode.cn/problems/longest-increasing-subsequence-ii/

• 题目：

  给你一个整数数组 nums 和一个整数 k 。
  找到 nums 中满足以下要求的最长子序列：
      `子序列 严格递增`
      `子序列中相邻元素的差值 不超过 k 。`
  请你返回满足上述要求的 `最长子序列` 的长度。
  子序列 是从一个数组中删除部分元素后，剩余元素不改变顺序得到的数组。
  --------------------------------------------------------  
  示例：
  输入：nums = [4,2,1,4,3,4,5,8,15], k = 3
  输出：5
  解释：
  满足要求的最长子序列是 [1,3,4,5,8] 。
  子序列长度为 5 ，所以我们返回 5 。
  注意子序列 [1,3,4,5,8,15] 不满足要求，因为 15 - 8 = 7 大于 3 。

• 解法：

1.2 字典树

2、数据结构

3、搜索与图论

4、数学知识

5、动态规划

5.1 状态压缩动态规划

5.1.1 划分为k个相等的子集

• 原题链接：https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/

• 题目：

  给定一个整数数组  nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。
  --------------------------------------------------------------------------------- 
  示例 1：
  输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4
  输出： True
  说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。

• 解法：

6、贪心