一、状态压缩
https://leetcode-cn.com/problems/count-number-of-maximum-bitwise-or-subsets
https://leetcode-cn.com/problems/maximum-points-in-an-archery-competition
二、背包
https://leetcode-cn.com/problems/regular-expression-matching
https://leetcode-cn.com/problems/maximum-value-of-k-coins-from-piles/
《完全背包》 2022.7.30 7 322.零钱兑换 https://leetcode.cn/problems/coin-change/
三、其他
2022.5.3 9 周赛.字符串的总引力 https://leetcode-cn.com/problems/total-appeal-of-a-string/
2022.6.15 8 131.分割回文串 https://leetcode.cn/problems/palindrome-partitioning/
2022.6.16 8 132.分割回文串 II https://leetcode.cn/problems/palindrome-partitioning-ii/
四、状态压缩
2022.5.4 9 剑指43.1～n 整数中 1 出现的次数 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/
2022.6.30 8 526.优美的排列 https://leetcode.cn/problems/beautiful-arrangement/
五、线性
2022.5.6. 7 剑指46.把数字翻译成字符串 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
2022.5.17 10 周赛.最大波动的子字符串 https://leetcode.cn/problems/substring-with-largest-variance/
2022.6.25 6 091. 粉刷房子 https://leetcode.cn/problems/JEj789/
2022.7.2 7 周赛.统计放置房子的方式数 https://leetcode.cn/problems/count-number-of-ways-to-place-houses/
2022.7.2 8 299周赛 https://leetcode.cn/problems/maximum-score-of-spliced-array/
2022.7.5 8 300周赛 https://leetcode.cn/problems/number-of-people-aware-of-a-secret/submissions/
2022.7.27 7 221.最大正方形 https://leetcode.cn/problems/maximal-square/
2022.8.1 7 42.接雨水 https://leetcode.cn/problems/trapping-rain-water/
2022.8.2 9 407.接雨水 II https://leetcode.cn/problems/trapping-rain-water-ii/
六、三维Dp
2022.5.9 9 292周赛.检查是否有合法括号字符串路径 https://leetcode.cn/problems/check-if-there-is-a-valid-parentheses-string-path/
2022.5.10 9 中兴捧月 摘樱桃 https://leetcode.cn/problems/cherry-pickup/
2022.5.11 9 中兴捧月 摘樱桃ii https://leetcode.cn/problems/cherry-pickup-ii/comments/
2022.6.29 9 周赛.不同骰子序列的数目 https://leetcode.cn/problems/number-of-distinct-roll-sequences/
2022.7.16 9 301周赛统计理想数组的数目 https://leetcode.cn/problems/count-the-number-of-ideal-arrays/
2022.7.25 9 576.出界的路径数 https://leetcode.cn/problems/out-of-boundary-paths/
2022.10.14 7 314周赛.矩阵中和能被 K 整除的路径 https://leetcode.cn/problems/paths-in-matrix-whose-sum-is-divisible-by-k/
七、记忆化搜索
2022.6.15 9 140.单词拆分II https://leetcode.cn/problems/word-break-ii/
八、区间Dp
2022.6.21 9 周赛.卖木头块 https://leetcode.cn/problems/selling-pieces-of-wood/
2022.6.22 8 486. 预测赢家 https://leetcode.cn/problems/predict-the-winner/
九、字符串动态规划
2022.7.22 7 115.不同的子序列 https://leetcode.cn/problems/distinct-subsequences/
2022.8.20 8 305周赛 至少有 1 位重复的数字 https://leetcode.cn/problems/numbers-with-repeated-digits/
2022.10.20 8 313周赛 对字母串可执行的最大删除数 https://leetcode.cn/problems/maximum-deletions-on-a-string/
十、数位Dp
2022.8.20 9 306周赛、统计特殊整数 https://leetcode.cn/problems/count-special-integers/
200.9.5 7 86双周赛、被列覆盖的最多行数 https://leetcode.cn/problems/maximum-rows-covered-by-columns/
十一、一种思想–前后缀分解
2022.10.12 312周赛 找到所有好下标 7 https://leetcode.cn/problems/find-all-good-indices/
