动态规划可能性展开

1.以结尾展开可能性 从0……i中，判断i，然后调用0……i-1的可能性（可以是以i这个下标为结尾，也可以是0……i的范围上，也可以是以i下标所放的值进行展开）
2.定义往往从递归的定义出发，但是为了避免讨论边界的麻烦，所以有时不从下标开始，而是从长度
3.二叉树动态规划通常以头结点进行划分枚举（把头提出来，左右划分枚举）
4.前缀串和后缀串 见力扣的扰乱字符
5.遇到负数，用哈希表来代替dp数组（记忆化搜索），严格位置依赖版本：平移技巧
6.区间：a.在两侧端点展开
b.在范围上基于划分点的可能性展开
7.正难则反，当枚举一个点发现它两次有多重可能性且不好递归展开，可以尝试把这个点作为“最后的”这个可能性，比如说力扣戳气球这一道题
8.携带前缀信息，详情见https://leetcode.cn/problems/remove-boxes/?envType=problem-list-v2&envId=Ur49QVip
7.以特殊值为点展开，不要太关注具体值。 如https://leetcode.cn/problems/k-inverse-pairs-array/description/ ，这里通过枚举点——最大值来分析可能性，会让新增的逆序对数量可控
8.子数组问题构造前缀信息
9.一来一回问题分成多个支线同时完成
10.一定要找到某个点划分，从细微处入手，不要自己随意瞎想