## 动态规划

| \# | 题名 | 题解 | 通过率 | 难度 | 出现频率   |
|------|----------------------|-----|--------|----|--------|
|903|[DI 序列的有效排列](https://leetcode-cn.com/problems/valid-permutations-for-di-sequence)   |[8](https://leetcode-cn.com/problems/valid-permutations-for-di-sequence/solution)|49.9%|困难|76.92%|
|552|[学生出勤记录 II](https://leetcode-cn.com/problems/student-attendance-record-ii)   |[15](https://leetcode-cn.com/problems/student-attendance-record-ii/solution)|37.5%|困难|75.5%|
|546|[移除盒子](https://leetcode-cn.com/problems/remove-boxes)   |[8](https://leetcode-cn.com/problems/remove-boxes/solution)|48.6%|困难|74.08%|
|410|[分割数组的最大值](https://leetcode-cn.com/problems/split-array-largest-sum)   |[17](https://leetcode-cn.com/problems/split-array-largest-sum/solution)|40.1%|困难|66.73%|
|471|[编码最短长度的字符串](https://leetcode-cn.com/problems/encode-string-with-shortest-length)   |[6](https://leetcode-cn.com/problems/encode-string-with-shortest-length/solution)|49.3%|困难|60.36%|
|943|[最短超级串](https://leetcode-cn.com/problems/find-the-shortest-superstring)   |[6](https://leetcode-cn.com/problems/find-the-shortest-superstring/solution)|36.2%|困难|59.01%|
|5|[最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring)   |[287](https://leetcode-cn.com/problems/longest-palindromic-substring/solution)|27.9%|中等|56.47%|
|1092|[最短公共超序列](https://leetcode-cn.com/problems/shortest-common-supersequence)   |[9](https://leetcode-cn.com/problems/shortest-common-supersequence/solution)|37.2%|困难|53.81%|
|72|[编辑距离](https://leetcode-cn.com/problems/edit-distance)   |[68](https://leetcode-cn.com/problems/edit-distance/solution)|55.3%|困难|53.81%|
|466|[统计重复个数](https://leetcode-cn.com/problems/count-the-repetitions)   |[5](https://leetcode-cn.com/problems/count-the-repetitions/solution)|29.0%|困难|53.06%|
|486|[预测赢家](https://leetcode-cn.com/problems/predict-the-winner)   |[22](https://leetcode-cn.com/problems/predict-the-winner/solution)|49.2%|中等|51.3%|
|85|[最大矩形](https://leetcode-cn.com/problems/maximal-rectangle)   |[37](https://leetcode-cn.com/problems/maximal-rectangle/solution)|43.4%|困难|50.53%|
|673|[最长递增子序列的个数](https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence)   |[13](https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/solution)|32.9%|中等|50.21%|
|1027|[最长等差数列](https://leetcode-cn.com/problems/longest-arithmetic-sequence)   |[15](https://leetcode-cn.com/problems/longest-arithmetic-sequence/solution)|38.1%|中等|48.12%|
|1147|[段式回文](https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition)   |[11](https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition/solution)|50.5%|困难|47.71%|
|887|[鸡蛋掉落](https://leetcode-cn.com/problems/super-egg-drop)   |[10](https://leetcode-cn.com/problems/super-egg-drop/solution)|20.4%|困难|47.5%|
|300|[最长上升子序列](https://leetcode-cn.com/problems/longest-increasing-subsequence)   |[76](https://leetcode-cn.com/problems/longest-increasing-subsequence/solution)|43.5%|中等|46.91%|
|639|[解码方法 2](https://leetcode-cn.com/problems/decode-ways-ii)   |[13](https://leetcode-cn.com/problems/decode-ways-ii/solution)|25.6%|困难|46.06%|
|516|[最长回文子序列](https://leetcode-cn.com/problems/longest-palindromic-subsequence)   |[28](https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution)|48.1%|中等|45.29%|
|322|[零钱兑换](https://leetcode-cn.com/problems/coin-change)   |[79](https://leetcode-cn.com/problems/coin-change/solution)|36.6%|中等|44.2%|
|53|[最大子序和](https://leetcode-cn.com/problems/maximum-subarray)   |[271](https://leetcode-cn.com/problems/maximum-subarray/solution)|48.4%|简单|43.52%|
|873|[最长的斐波那契子序列的长度](https://leetcode-cn.com/problems/length-of-longest-fibonacci-subsequence)   |[9](https://leetcode-cn.com/problems/length-of-longest-fibonacci-subsequence/solution)|44.6%|中等|42.31%|
|354|[俄罗斯套娃信封问题](https://leetcode-cn.com/problems/russian-doll-envelopes)   |[11](https://leetcode-cn.com/problems/russian-doll-envelopes/solution)|33.0%|困难|41.21%|
|1024|[视频拼接](https://leetcode-cn.com/problems/video-stitching)   |[17](https://leetcode-cn.com/problems/video-stitching/solution)|45.0%|中等|40.91%|
|312|[戳气球](https://leetcode-cn.com/problems/burst-balloons)   |[24](https://leetcode-cn.com/problems/burst-balloons/solution)|56.7%|困难|39.73%|
|1067|[范围内的数字计数](https://leetcode-cn.com/problems/digit-count-in-range)   |[4](https://leetcode-cn.com/problems/digit-count-in-range/solution)|31.5%|困难|39.43%|
|689|[三个无重叠子数组的最大和](https://leetcode-cn.com/problems/maximum-sum-of-3-non-overlapping-subarrays)   |[9](https://leetcode-cn.com/problems/maximum-sum-of-3-non-overlapping-subarrays/solution)|42.0%|困难|39.08%|
|629|[K个逆序对数组](https://leetcode-cn.com/problems/k-inverse-pairs-array)   |[6](https://leetcode-cn.com/problems/k-inverse-pairs-array/solution)|36.2%|困难|39.08%|
|97|[交错字符串](https://leetcode-cn.com/problems/interleaving-string)   |[30](https://leetcode-cn.com/problems/interleaving-string/solution)|37.9%|困难|37.93%|
|10|[正则表达式匹配](https://leetcode-cn.com/problems/regular-expression-matching)   |[130](https://leetcode-cn.com/problems/regular-expression-matching/solution)|25.4%|困难|37.91%|
|70|[爬楼梯](https://leetcode-cn.com/problems/climbing-stairs)   |[234](https://leetcode-cn.com/problems/climbing-stairs/solution)|47.4%|简单|37.55%|
|964|[表示数字的最少运算符](https://leetcode-cn.com/problems/least-operators-to-express-number)   |[2](https://leetcode-cn.com/problems/least-operators-to-express-number/solution)|31.9%|困难|37.44%|
|871|[最低加油次数](https://leetcode-cn.com/problems/minimum-number-of-refueling-stops)   |[11](https://leetcode-cn.com/problems/minimum-number-of-refueling-stops/solution)|28.8%|困难|36.82%|
|801|[使序列递增的最小交换次数](https://leetcode-cn.com/problems/minimum-swaps-to-make-sequences-increasing)   |[15](https://leetcode-cn.com/problems/minimum-swaps-to-make-sequences-increasing/solution)|35.7%|中等|36.82%|
|123|[买卖股票的最佳时机 III](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii)   |[41](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/solution)|39.8%|困难|36.71%|
|188|[买卖股票的最佳时机 IV](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv)   |[23](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/solution)|28.2%|困难|36.67%|
|714|[买卖股票的最佳时机含手续费](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee)   |[18](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution)|58.9%|中等|36.41%|
|1139|[最大的以 1 为边界的正方形](https://leetcode-cn.com/problems/largest-1-bordered-square)   |[18](https://leetcode-cn.com/problems/largest-1-bordered-square/solution)|39.5%|中等|35.66%|
|1259|[不相交的握手](https://leetcode-cn.com/problems/handshakes-that-dont-cross)   |[12](https://leetcode-cn.com/problems/handshakes-that-dont-cross/solution)|44.3%|困难|35.66%|
|1155|[掷骰子的N种方法](https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum)   |[22](https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/solution)|41.1%|中等|34.8%|
|361|[轰炸敌人](https://leetcode-cn.com/problems/bomb-enemy)   |[15](https://leetcode-cn.com/problems/bomb-enemy/solution)|51.2%|中等|34.24%|
|1240|[铺瓷砖](https://leetcode-cn.com/problems/tiling-a-rectangle-with-the-fewest-squares)   |[9](https://leetcode-cn.com/problems/tiling-a-rectangle-with-the-fewest-squares/solution)|44.9%|困难|34.07%|
|1049|[最后一块石头的重量 II](https://leetcode-cn.com/problems/last-stone-weight-ii)   |[12](https://leetcode-cn.com/problems/last-stone-weight-ii/solution)|38.7%|中等|34.07%|
|121|[买卖股票的最佳时机](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock)   |[195](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution)|51.7%|简单|33.98%|
|32|[最长有效括号](https://leetcode-cn.com/problems/longest-valid-parentheses)   |[106](https://leetcode-cn.com/problems/longest-valid-parentheses/solution)|28.9%|困难|33.78%|
|718|[最长重复子数组](https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray)   |[25](https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/solution)|47.7%|中等|33.76%|
|91|[解码方法](https://leetcode-cn.com/problems/decode-ways)   |[111](https://leetcode-cn.com/problems/decode-ways/solution)|22.5%|中等|33.44%|
|1074|[元素和为目标值的子矩阵数量](https://leetcode-cn.com/problems/number-of-submatrices-that-sum-to-target)   |[9](https://leetcode-cn.com/problems/number-of-submatrices-that-sum-to-target/solution)|39.6%|困难|32.86%|
|464|[我能赢吗](https://leetcode-cn.com/problems/can-i-win)   |[13](https://leetcode-cn.com/problems/can-i-win/solution)|32.8%|中等|32.73%|
|279|[完全平方数](https://leetcode-cn.com/problems/perfect-squares)   |[76](https://leetcode-cn.com/problems/perfect-squares/solution)|51.9%|中等|32.42%|
|664|[奇怪的打印机](https://leetcode-cn.com/problems/strange-printer)   |[9](https://leetcode-cn.com/problems/strange-printer/solution)|40.3%|困难|32.41%|
|44|[通配符匹配](https://leetcode-cn.com/problems/wildcard-matching)   |[51](https://leetcode-cn.com/problems/wildcard-matching/solution)|25.6%|困难|32.17%|
|343|[整数拆分](https://leetcode-cn.com/problems/integer-break)   |[43](https://leetcode-cn.com/problems/integer-break/solution)|53.4%|中等|31.79%|
|898|[子数组按位或操作](https://leetcode-cn.com/problems/bitwise-ors-of-subarrays)   |[7](https://leetcode-cn.com/problems/bitwise-ors-of-subarrays/solution)|25.4%|中等|31.46%|
|1012|[至少有 1 位重复的数字](https://leetcode-cn.com/problems/numbers-with-repeated-digits)   |[10](https://leetcode-cn.com/problems/numbers-with-repeated-digits/solution)|25.9%|困难|31.32%|
|321|[拼接最大数](https://leetcode-cn.com/problems/create-maximum-number)   |[10](https://leetcode-cn.com/problems/create-maximum-number/solution)|26.1%|困难|31.22%|
|741|[摘樱桃](https://leetcode-cn.com/problems/cherry-pickup)   |[7](https://leetcode-cn.com/problems/cherry-pickup/solution)|29.3%|困难|31.12%|
|467|[环绕字符串中唯一的子字符串](https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string)   |[9](https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/solution)|38.3%|中等|30.91%|
|64|[最小路径和](https://leetcode-cn.com/problems/minimum-path-sum)   |[139](https://leetcode-cn.com/problems/minimum-path-sum/solution)|63.6%|中等|30.71%|
|221|[最大正方形](https://leetcode-cn.com/problems/maximal-square)   |[54](https://leetcode-cn.com/problems/maximal-square/solution)|38.7%|中等|30.24%|
|920|[播放列表的数量](https://leetcode-cn.com/problems/number-of-music-playlists)   |[3](https://leetcode-cn.com/problems/number-of-music-playlists/solution)|41.7%|困难|30.13%|
|688|[“马”在棋盘上的概率](https://leetcode-cn.com/problems/knight-probability-in-chessboard)   |[11](https://leetcode-cn.com/problems/knight-probability-in-chessboard/solution)|44.4%|中等|30.13%|
|983|[最低票价](https://leetcode-cn.com/problems/minimum-cost-for-tickets)   |[27](https://leetcode-cn.com/problems/minimum-cost-for-tickets/solution)|55.6%|中等|29.45%|
|1223|[掷骰子模拟](https://leetcode-cn.com/problems/dice-roll-simulation)   |[15](https://leetcode-cn.com/problems/dice-roll-simulation/solution)|41.1%|中等|29.03%|
|1187|[使数组严格递增](https://leetcode-cn.com/problems/make-array-strictly-increasing)   |[8](https://leetcode-cn.com/problems/make-array-strictly-increasing/solution)|35.8%|困难|28.68%|
|1048|[最长字符串链](https://leetcode-cn.com/problems/longest-string-chain)   |[15](https://leetcode-cn.com/problems/longest-string-chain/solution)|37.9%|中等|28.59%|
|956|[最高的广告牌](https://leetcode-cn.com/problems/tallest-billboard)   |[5](https://leetcode-cn.com/problems/tallest-billboard/solution)|35.7%|困难|28.34%|
|1143|[最长公共子序列](https://leetcode-cn.com/problems/longest-common-subsequence)   |[27](https://leetcode-cn.com/problems/longest-common-subsequence/solution)|57.2%|中等|27.67%|
|152|[乘积最大子序列](https://leetcode-cn.com/problems/maximum-product-subarray)   |[65](https://leetcode-cn.com/problems/maximum-product-subarray/solution)|36.3%|中等|27.65%|
|403|[青蛙过河](https://leetcode-cn.com/problems/frog-jump)   |[17](https://leetcode-cn.com/problems/frog-jump/solution)|30.9%|困难|27.14%|
|647|[回文子串](https://leetcode-cn.com/problems/palindromic-substrings)   |[48](https://leetcode-cn.com/problems/palindromic-substrings/solution)|59.7%|中等|26.77%|
|940|[不同的子序列 II](https://leetcode-cn.com/problems/distinct-subsequences-ii)   |[4](https://leetcode-cn.com/problems/distinct-subsequences-ii/solution)|40.3%|困难|26.48%|
|1235|[规划兼职工作](https://leetcode-cn.com/problems/maximum-profit-in-job-scheduling)   |[17](https://leetcode-cn.com/problems/maximum-profit-in-job-scheduling/solution)|41.8%|困难|25.78%|
|877|[石子游戏](https://leetcode-cn.com/problems/stone-game)   |[24](https://leetcode-cn.com/problems/stone-game/solution)|67.0%|中等|25.64%|
|140|[单词拆分 II](https://leetcode-cn.com/problems/word-break-ii)   |[40](https://leetcode-cn.com/problems/word-break-ii/solution)|37.3%|困难|25.57%|
|698|[划分为k个相等的子集](https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets)   |[16](https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/solution)|40.4%|中等|25.53%|
|309|[最佳买卖股票时机含冷冻期](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown)   |[39](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution)|50.3%|中等|25.36%|
|813|[最大平均值和的分组](https://leetcode-cn.com/problems/largest-sum-of-averages)   |[11](https://leetcode-cn.com/problems/largest-sum-of-averages/solution)|45.6%|中等|25.24%|
|1105|[填充书架](https://leetcode-cn.com/problems/filling-bookcase-shelves)   |[17](https://leetcode-cn.com/problems/filling-bookcase-shelves/solution)|46.5%|中等|25.12%|
|474|[一和零](https://leetcode-cn.com/problems/ones-and-zeroes)   |[19](https://leetcode-cn.com/problems/ones-and-zeroes/solution)|48.2%|中等|25.12%|
|87|[扰乱字符串](https://leetcode-cn.com/problems/scramble-string)   |[20](https://leetcode-cn.com/problems/scramble-string/solution)|44.7%|困难|24.99%|
|62|[不同路径](https://leetcode-cn.com/problems/unique-paths)   |[159](https://leetcode-cn.com/problems/unique-paths/solution)|57.9%|中等|24.9%|
|847|[访问所有节点的最短路径](https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes)   |[11](https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes/solution)|50.4%|困难|24.37%|
|96|[不同的二叉搜索树](https://leetcode-cn.com/problems/unique-binary-search-trees)   |[66](https://leetcode-cn.com/problems/unique-binary-search-trees/solution)|64.0%|中等|24.09%|
|975|[奇偶跳](https://leetcode-cn.com/problems/odd-even-jump)   |[3](https://leetcode-cn.com/problems/odd-even-jump/solution)|41.3%|困难|23.67%|
|174|[地下城游戏](https://leetcode-cn.com/problems/dungeon-game)   |[35](https://leetcode-cn.com/problems/dungeon-game/solution)|38.7%|困难|23.63%|
|198|[打家劫舍](https://leetcode-cn.com/problems/house-robber)   |[174](https://leetcode-cn.com/problems/house-robber/solution)|42.3%|简单|23.35%|
|95|[不同的二叉搜索树 II](https://leetcode-cn.com/problems/unique-binary-search-trees-ii)   |[55](https://leetcode-cn.com/problems/unique-binary-search-trees-ii/solution)|60.5%|中等|22.77%|
|139|[单词拆分](https://leetcode-cn.com/problems/word-break)   |[76](https://leetcode-cn.com/problems/word-break/solution)|42.7%|中等|22.73%|
|1130|[叶值的最小代价生成树](https://leetcode-cn.com/problems/minimum-cost-tree-from-leaf-values)   |[15](https://leetcode-cn.com/problems/minimum-cost-tree-from-leaf-values/solution)|55.3%|中等|22.69%|
|368|[最大整除子集](https://leetcode-cn.com/problems/largest-divisible-subset)   |[22](https://leetcode-cn.com/problems/largest-divisible-subset/solution)|36.0%|中等|21.75%|
|120|[三角形最小路径和](https://leetcode-cn.com/problems/triangle)   |[129](https://leetcode-cn.com/problems/triangle/solution)|63.0%|中等|21.52%|
|1140|[石子游戏 II](https://leetcode-cn.com/problems/stone-game-ii)   |[14](https://leetcode-cn.com/problems/stone-game-ii/solution)|56.0%|中等|21.24%|
|517|[超级洗衣机](https://leetcode-cn.com/problems/super-washing-machines)   |[6](https://leetcode-cn.com/problems/super-washing-machines/solution)|37.9%|困难|21.24%|
|514|[自由之路](https://leetcode-cn.com/problems/freedom-trail)   |[12](https://leetcode-cn.com/problems/freedom-trail/solution)|37.5%|困难|21.24%|
|446|[等差数列划分 II - 子序列](https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence)   |[5](https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/solution)|30.7%|困难|21.24%|
|740|[删除与获得点数](https://leetcode-cn.com/problems/delete-and-earn)   |[9](https://leetcode-cn.com/problems/delete-and-earn/solution)|50.2%|中等|20.8%|
|413|[等差数列划分](https://leetcode-cn.com/problems/arithmetic-slices)   |[32](https://leetcode-cn.com/problems/arithmetic-slices/solution)|58.4%|中等|20.61%|
|818|[赛车](https://leetcode-cn.com/problems/race-car)   |[10](https://leetcode-cn.com/problems/race-car/solution)|29.8%|困难|20.55%|
|494|[目标和](https://leetcode-cn.com/problems/target-sum)   |[33](https://leetcode-cn.com/problems/target-sum/solution)|42.3%|中等|19.81%|
|392|[判断子序列](https://leetcode-cn.com/problems/is-subsequence)   |[83](https://leetcode-cn.com/problems/is-subsequence/solution)|47.5%|简单|19.65%|
|746|[使用最小花费爬楼梯](https://leetcode-cn.com/problems/min-cost-climbing-stairs)   |[81](https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution)|45.7%|简单|19.59%|
|213|[打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii)   |[87](https://leetcode-cn.com/problems/house-robber-ii/solution)|35.5%|中等|19.58%|
|63|[不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii)   |[119](https://leetcode-cn.com/problems/unique-paths-ii/solution)|32.1%|中等|18.89%|
|363|[矩形区域不超过 K 的最大数值和](https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k)   |[9](https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/solution)|32.4%|困难|18.86%|
|790|[多米诺和托米诺平铺](https://leetcode-cn.com/problems/domino-and-tromino-tiling)   |[9](https://leetcode-cn.com/problems/domino-and-tromino-tiling/solution)|38.4%|中等|18.31%|
|1125|[最小的必要团队](https://leetcode-cn.com/problems/smallest-sufficient-team)   |[12](https://leetcode-cn.com/problems/smallest-sufficient-team/solution)|38.7%|困难|18.05%|
|1186|[删除一次得到子数组最大和](https://leetcode-cn.com/problems/maximum-subarray-sum-with-one-deletion)   |[15](https://leetcode-cn.com/problems/maximum-subarray-sum-with-one-deletion/solution)|27.3%|中等|17.93%|
|968|[监控二叉树](https://leetcode-cn.com/problems/binary-tree-cameras)   |[13](https://leetcode-cn.com/problems/binary-tree-cameras/solution)|35.2%|困难|17.8%|
|265|[粉刷房子 II](https://leetcode-cn.com/problems/paint-house-ii)   |[14](https://leetcode-cn.com/problems/paint-house-ii/solution)|50.6%|困难|17.32%|
|1218|[最长定差子序列](https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference)   |[16](https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference/solution)|34.0%|中等|17.08%|
|600|[不含连续1的非负整数](https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones)   |[10](https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/solution)|28.1%|困难|16.86%|
|132|[分割回文串 II](https://leetcode-cn.com/problems/palindrome-partitioning-ii)   |[35](https://leetcode-cn.com/problems/palindrome-partitioning-ii/solution)|41.1%|困难|16.8%|
|651|[4键键盘](https://leetcode-cn.com/problems/4-keys-keyboard)   |[10](https://leetcode-cn.com/problems/4-keys-keyboard/solution)|56.6%|中等|16.32%|
|935|[骑士拨号器](https://leetcode-cn.com/problems/knight-dialer)   |[13](https://leetcode-cn.com/problems/knight-dialer/solution)|38.8%|中等|16.22%|
|416|[分割等和子集](https://leetcode-cn.com/problems/partition-equal-subset-sum)   |[42](https://leetcode-cn.com/problems/partition-equal-subset-sum/solution)|43.8%|中等|16%|
|646|[最长数对链](https://leetcode-cn.com/problems/maximum-length-of-pair-chain)   |[11](https://leetcode-cn.com/problems/maximum-length-of-pair-chain/solution)|51.9%|中等|15.39%|
|931|[下降路径最小和](https://leetcode-cn.com/problems/minimum-falling-path-sum)   |[26](https://leetcode-cn.com/problems/minimum-falling-path-sum/solution)|58.4%|中等|15.21%|
|264|[丑数 II](https://leetcode-cn.com/problems/ugly-number-ii)   |[36](https://leetcode-cn.com/problems/ugly-number-ii/solution)|48.4%|中等|15.14%|
|303|[区域和检索 - 数组不可变](https://leetcode-cn.com/problems/range-sum-query-immutable)   |[53](https://leetcode-cn.com/problems/range-sum-query-immutable/solution)|58.7%|简单|14.1%|
|115|[不同的子序列](https://leetcode-cn.com/problems/distinct-subsequences)   |[34](https://leetcode-cn.com/problems/distinct-subsequences/solution)|45.7%|困难|14.08%|
|638|[大礼包](https://leetcode-cn.com/problems/shopping-offers)   |[16](https://leetcode-cn.com/problems/shopping-offers/solution)|55.9%|中等|14.01%|
|276|[栅栏涂色](https://leetcode-cn.com/problems/paint-fence)   |[15](https://leetcode-cn.com/problems/paint-fence/solution)|42.1%|简单|13.86%|
|576|[出界的路径数](https://leetcode-cn.com/problems/out-of-boundary-paths)   |[13](https://leetcode-cn.com/problems/out-of-boundary-paths/solution)|34.4%|中等|13.64%|
|1025|[除数博弈](https://leetcode-cn.com/problems/divisor-game)   |[56](https://leetcode-cn.com/problems/divisor-game/solution)|69.0%|简单|13.32%|
|376|[摆动序列](https://leetcode-cn.com/problems/wiggle-subsequence)   |[31](https://leetcode-cn.com/problems/wiggle-subsequence/solution)|40.3%|中等|13.12%|
|1039|[多边形三角剖分的最低得分](https://leetcode-cn.com/problems/minimum-score-triangulation-of-polygon)   |[5](https://leetcode-cn.com/problems/minimum-score-triangulation-of-polygon/solution)|46.6%|中等|12.73%|
|978|[最长湍流子数组](https://leetcode-cn.com/problems/longest-turbulent-subarray)   |[16](https://leetcode-cn.com/problems/longest-turbulent-subarray/solution)|36.8%|中等|12.46%|
|1227|[飞机座位分配概率](https://leetcode-cn.com/problems/airplane-seat-assignment-probability)   |[18](https://leetcode-cn.com/problems/airplane-seat-assignment-probability/solution)|64.5%|中等|10.17%|
|256|[粉刷房子](https://leetcode-cn.com/problems/paint-house)   |[25](https://leetcode-cn.com/problems/paint-house/solution)|55.6%|简单|9.97%|
|787|[K 站中转内最便宜的航班](https://leetcode-cn.com/problems/cheapest-flights-within-k-stops)   |[15](https://leetcode-cn.com/problems/cheapest-flights-within-k-stops/solution)|34.1%|中等|9.57%|
|377|[组合总和 Ⅳ](https://leetcode-cn.com/problems/combination-sum-iv)   |[20](https://leetcode-cn.com/problems/combination-sum-iv/solution)|40.7%|中等|9.38%|
|357|[计算各个位数不同的数字个数](https://leetcode-cn.com/problems/count-numbers-with-unique-digits)   |[26](https://leetcode-cn.com/problems/count-numbers-with-unique-digits/solution)|49.0%|中等|8.71%|
|650|[只有两个键的键盘](https://leetcode-cn.com/problems/2-keys-keyboard)   |[26](https://leetcode-cn.com/problems/2-keys-keyboard/solution)|46.1%|中等|7.26%|
|304|[二维区域和检索 - 矩阵不可变](https://leetcode-cn.com/problems/range-sum-query-2d-immutable)   |[24](https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution)|41.5%|中等|7.18%|
|1269|[停在原地的方案数](https://leetcode-cn.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps)   |[30](https://leetcode-cn.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/solution)|36.2%|困难|7.11%|
|523|[连续的子数组和](https://leetcode-cn.com/problems/continuous-subarray-sum)   |[17](https://leetcode-cn.com/problems/continuous-subarray-sum/solution)|22.5%|中等|6.11%|
|838|[推多米诺](https://leetcode-cn.com/problems/push-dominoes)   |[14](https://leetcode-cn.com/problems/push-dominoes/solution)|43.3%|中等|5.74%|
|338|[比特位计数](https://leetcode-cn.com/problems/counting-bits)   |[74](https://leetcode-cn.com/problems/counting-bits/solution)|73.8%|中等|4.91%|
|1278|[分割回文串 III](https://leetcode-cn.com/problems/palindrome-partitioning-iii)   |[14](https://leetcode-cn.com/problems/palindrome-partitioning-iii/solution)|52.3%|困难|4.41%|
|1277|[统计全为 1 的正方形子矩阵](https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones)   |[30](https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/solution)|63.2%|中等| |
|1262|[可被三整除的最大和](https://leetcode-cn.com/problems/greatest-sum-divisible-by-three)   |[36](https://leetcode-cn.com/problems/greatest-sum-divisible-by-three/solution)|40.9%|中等| |
|1220|[统计元音字母序列的数目](https://leetcode-cn.com/problems/count-vowels-permutation)   |[17](https://leetcode-cn.com/problems/count-vowels-permutation/solution)|53.2%|困难| |
|1191|[K 次串联后最大子数组之和](https://leetcode-cn.com/problems/k-concatenation-maximum-sum)   |[11](https://leetcode-cn.com/problems/k-concatenation-maximum-sum/solution)|22.8%|中等| |
|1289|[下降路径最小和 II](https://leetcode-cn.com/problems/minimum-falling-path-sum-ii)   |[13](https://leetcode-cn.com/problems/minimum-falling-path-sum-ii/solution)|54.3%|困难| |
|1246|[删除回文子数组](https://leetcode-cn.com/problems/palindrome-removal)   |[2](https://leetcode-cn.com/problems/palindrome-removal/solution)|42.3%|困难| |
|1273|[删除树节点](https://leetcode-cn.com/problems/delete-tree-nodes)   |[16](https://leetcode-cn.com/problems/delete-tree-nodes/solution)|49.0%|中等| |
|1216|[验证回文字符串 III](https://leetcode-cn.com/problems/valid-palindrome-iii)   |[8](https://leetcode-cn.com/problems/valid-palindrome-iii/solution)|46.4%|困难| |
|1199|[建造街区的最短时间](https://leetcode-cn.com/problems/minimum-time-to-build-blocks)   |[4](https://leetcode-cn.com/problems/minimum-time-to-build-blocks/solution)|33.7%|困难| |
|1230|[抛掷硬币](https://leetcode-cn.com/problems/toss-strange-coins)   |[8](https://leetcode-cn.com/problems/toss-strange-coins/solution)|39.3%|中等| |
|1136|[平行课程](https://leetcode-cn.com/problems/parallel-courses)   |[5](https://leetcode-cn.com/problems/parallel-courses/solution)|49.1%|困难| |
|1066|[校园自行车分配 II](https://leetcode-cn.com/problems/campus-bikes-ii)   |[9](https://leetcode-cn.com/problems/campus-bikes-ii/solution)|33.1%|中等| |
|1058|[最小化舍入误差以满足目标](https://leetcode-cn.com/problems/minimize-rounding-error-to-meet-target)   |[6](https://leetcode-cn.com/problems/minimize-rounding-error-to-meet-target/solution)|26.7%|中等| |
|1055|[形成字符串的最短路径](https://leetcode-cn.com/problems/shortest-way-to-form-string)   |[8](https://leetcode-cn.com/problems/shortest-way-to-form-string/solution)|47.9%|中等| |
|1000|[合并石头的最低成本](https://leetcode-cn.com/problems/minimum-cost-to-merge-stones)   |[5](https://leetcode-cn.com/problems/minimum-cost-to-merge-stones/solution)|28.2%|困难| |
|982|[按位与为零的三元组](https://leetcode-cn.com/problems/triples-with-bitwise-and-equal-to-zero)   |[8](https://leetcode-cn.com/problems/triples-with-bitwise-and-equal-to-zero/solution)|47.8%|困难| |
|967|[连续差相同的数字](https://leetcode-cn.com/problems/numbers-with-same-consecutive-differences)   |[16](https://leetcode-cn.com/problems/numbers-with-same-consecutive-differences/solution)|33.9%|中等| |
|960|[删列造序 III](https://leetcode-cn.com/problems/delete-columns-to-make-sorted-iii)   |[4](https://leetcode-cn.com/problems/delete-columns-to-make-sorted-iii/solution)|46.9%|困难| |
|902|[最大为 N 的数字组合](https://leetcode-cn.com/problems/numbers-at-most-n-given-digit-set)   |[12](https://leetcode-cn.com/problems/numbers-at-most-n-given-digit-set/solution)|26.9%|困难| |
|879|[盈利计划](https://leetcode-cn.com/problems/profitable-schemes)   |[4](https://leetcode-cn.com/problems/profitable-schemes/solution)|29.3%|困难| |
|837|[新21点](https://leetcode-cn.com/problems/new-21-game)   |[7](https://leetcode-cn.com/problems/new-21-game/solution)|24.6%|中等| |
|808|[分汤](https://leetcode-cn.com/problems/soup-servings)   |[8](https://leetcode-cn.com/problems/soup-servings/solution)|44.1%|中等| |
|764|[最大加号标志](https://leetcode-cn.com/problems/largest-plus-sign)   |[10](https://leetcode-cn.com/problems/largest-plus-sign/solution)|46.4%|中等| |
|750|[角矩形的数量](https://leetcode-cn.com/problems/number-of-corner-rectangles)   |[13](https://leetcode-cn.com/problems/number-of-corner-rectangles/solution)|72.4%|中等| |
|730|[统计不同回文子字符串](https://leetcode-cn.com/problems/count-different-palindromic-subsequences)   |[5](https://leetcode-cn.com/problems/count-different-palindromic-subsequences/solution)|43.3%|困难| |
|727|[最小窗口子序列](https://leetcode-cn.com/problems/minimum-window-subsequence)   |[9](https://leetcode-cn.com/problems/minimum-window-subsequence/solution)|39.1%|困难| |
|712|[两个字符串的最小ASCII删除和](https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings)   |[15](https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings/solution)|59.8%|中等| |
|691|[贴纸拼词](https://leetcode-cn.com/problems/stickers-to-spell-word)   |[3](https://leetcode-cn.com/problems/stickers-to-spell-word/solution)|42.9%|困难| |
|656|[金币路径](https://leetcode-cn.com/problems/coin-path)   |[8](https://leetcode-cn.com/problems/coin-path/solution)|24.7%|困难| |
|568|[最大休假天数](https://leetcode-cn.com/problems/maximum-vacation-days)   |[6](https://leetcode-cn.com/problems/maximum-vacation-days/solution)|45.3%|困难| |
|472|[连接词](https://leetcode-cn.com/problems/concatenated-words)   |[10](https://leetcode-cn.com/problems/concatenated-words/solution)|43.9%|困难| |
|418|[屏幕可显示句子的数量](https://leetcode-cn.com/problems/sentence-screen-fitting)   |[7](https://leetcode-cn.com/problems/sentence-screen-fitting/solution)|30.4%|中等| |
|375|[猜数字大小 II](https://leetcode-cn.com/problems/guess-number-higher-or-lower-ii)   |[11](https://leetcode-cn.com/problems/guess-number-higher-or-lower-ii/solution)|36.2%|中等| |
|351|[安卓系统手势解锁](https://leetcode-cn.com/problems/android-unlock-patterns)   |[16](https://leetcode-cn.com/problems/android-unlock-patterns/solution)|63.4%|中等| |