动态规划 - williamgx8/leetcode_daliy GitHub Wiki
https://leetcode.cn/problems/maximum-sum-circular-subarray/ 环形子数组的最大和
https://leetcode.cn/problems/max-submatrix-lcci/ 最大子矩阵
https://leetcode.cn/problems/max-sum-of-rectangle-no-larger-than-k/ 矩形区域不超过K的最大数值和
https://leetcode.cn/problems/delete-and-earn/ 删除并获得点数
https://leetcode.cn/problems/pizza-with-3n-slices/ 3n块披萨
https://leetcode.cn/problems/length-of-longest-fibonacci-subsequence/ 最长的斐波那契子序列的长度
https://leetcode.cn/problems/shortest-way-to-form-string/ 形成字符串的最短路径
https://leetcode.cn/problems/largest-divisible-subset/ 最大整除子集
https://leetcode.cn/problems/arithmetic-slices/ 等差数列划分
https://leetcode.cn/problems/counting-bits/ 比特位计数
https://leetcode.cn/problems/largest-sum-of-averages/ 最大平均值和的分组
https://leetcode.cn/problems/allocate-mailboxes/ 安排邮筒
https://leetcode.cn/problems/paint-house-iii/ 粉刷房子III
https://leetcode.cn/problems/minimum-ascii-delete-sum-for-two-strings/ 两个字符串的最小ASCII删除和
https://leetcode.cn/problems/dungeon-game/ 地下城游戏
https://leetcode.cn/problems/minimum-falling-path-sum/ 下降路径最小和
https://leetcode.cn/problems/number-of-ways-of-cutting-a-pizza/ 切披萨的方案数
https://leetcode.cn/problems/2-keys-keyboard/ 只有两个键的键盘
https://leetcode.cn/problems/handshakes-that-dont-cross/description/ 不相交的握手
https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 斐波那契数列
https://leetcode.cn/problems/n-th-tribonacci-number/ 第 N 个泰波那契数
https://leetcode.cn/problems/sentence-screen-fitting/description/ 屏幕可显示句子的数量
https://leetcode.cn/problems/prison-cells-after-n-days/ N 天后的牢房
https://leetcode.cn/problems/distinct-subsequences-ii/ 不同的子序列 II
https://leetcode.cn/problems/greatest-sum-divisible-by-three/ 可被三整除的最大和
https://leetcode.cn/problems/binary-trees-with-factors/ 带因子的二叉树
https://leetcode.cn/problems/maximum-subarray-sum-with-one-deletion/ 除一次得到子数组最大和
https://leetcode.cn/problems/filling-bookcase-shelves/ 填充书架
https://leetcode.cn/problems/partition-array-for-maximum-sum/ 分隔数组以得到最大和
https://leetcode.cn/problems/minimum-falling-path-sum-ii/ 下降路径最小和 II
https://leetcode.cn/problems/maximize-the-profit-as-the-salesman/ 销售利润最大化
https://leetcode.cn/problems/maximum-profit-in-job-scheduling/ 规划兼职工作
https://leetcode.cn/problems/champagne-tower/ 香槟塔
https://leetcode.cn/problems/build-array-where-you-can-find-the-maximum-exactly-k-comparisons/ 生成数组
https://leetcode.cn/problems/longest-non-decreasing-subarray-from-two-arrays/ 构造最长非递减子数组
https://leetcode.cn/problems/maximum-length-of-subarray-with-positive-product/ 乘积为正数的最长子数组长度
https://leetcode.cn/problems/kth-smallest-instructions/ 第 K 条最小指令
https://leetcode.cn/problems/count-substrings-that-differ-by-one-character/ 统计只差一个字符的子串数目
https://leetcode.cn/problems/number-of-distinct-roll-sequences/ 不同骰子序列的数目
施咒的最大总伤害
https://leetcode.cn/problems/count-number-of-texts/ 统计打字方案数
https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/ 用地毯覆盖后的最少白色砖块
https://leetcode.cn/problems/maximum-number-of-non-overlapping-palindrome-substrings/ 不重叠回文子字符串的最大数目
https://leetcode.cn/problems/sum-of-subarray-minimums/ 子数组的最小值之和
https://leetcode.cn/problems/minimum-path-cost-in-a-grid/ 网格中的最小路径代价
https://leetcode.cn/problems/k-concatenation-maximum-sum/ K 次串联后最大子数组之和
https://leetcode.cn/problems/minimum-deletions-to-make-string-balanced/ 使字符串平衡的最少删除次数
https://leetcode.cn/problems/minimum-sideway-jumps/ 最少侧跳次数
https://leetcode.cn/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/ 停在原地的方案数
https://leetcode.cn/problems/partition-string-into-minimum-beautiful-substrings/ 将字符串分割为最少的美丽子字符串
https://leetcode.cn/problems/minimum-number-of-days-to-eat-n-oranges/ 吃掉 N 个橘子的最少天数
https://leetcode.cn/problems/number-of-ways-to-reach-a-position-after-exactly-k-steps/ 恰好移动 k 步到达某一位置的方法数目
https://leetcode.cn/problems/longest-ideal-subsequence/description/ 最长理想子序列
https://leetcode.cn/problems/jump-game-vi/ 跳跃游戏 VI
https://leetcode.cn/problems/vowels-of-all-substrings/ 所有子字符串中的元音
https://leetcode.cn/problems/count-ways-to-build-good-strings/ 统计构造好字符串的方案数
https://leetcode.cn/problems/minimum-number-of-removals-to-make-mountain-array/ 得到山形数组的最少删除次数
https://leetcode.cn/problems/maximum-earnings-from-taxi/ 出租车的最大盈利
https://leetcode.cn/problems/all-possible-full-binary-trees/ 所有可能的真二叉树
https://leetcode.cn/problems/delete-columns-to-make-sorted-iii/ 删列造序 III
https://leetcode.cn/problems/minimum-cost-for-tickets/ 最低票价
https://leetcode.cn/problems/best-sightseeing-pair/ 最佳观光组合
https://leetcode.cn/problems/shortest-common-supersequence/ 最短公共超序列
https://leetcode.cn/problems/valid-palindrome-iii/ 验证回文串 III
https://leetcode.cn/problems/dice-roll-simulation/ 掷骰子模拟
https://leetcode.cn/problems/palindrome-partitioning-iii/ 分割回文串 III
https://leetcode.cn/problems/number-of-paths-with-max-score/ 最大得分的路径数目
https://leetcode.cn/problems/minimum-distance-to-type-a-word-using-two-fingers/ 二指输入的的最小距离
https://leetcode.cn/problems/minimum-difficulty-of-a-job-schedule/ 工作计划的最低难度
https://leetcode.cn/problems/restore-the-array/ 恢复数组
https://leetcode.cn/problems/max-dot-product-of-two-subsequences/ 两个子序列的最大点积
https://leetcode.cn/problems/cherry-pickup-ii/ 摘樱桃 II
https://leetcode.cn/problems/number-of-sets-of-k-non-overlapping-line-segments/ 大小为 K 的不重叠线段的数目
https://leetcode.cn/problems/best-team-with-no-conflicts/ 无矛盾的最佳球队
https://leetcode.cn/problems/number-of-ways-to-form-a-target-string-given-a-dictionary/ 通过给定词典构造目标字符串的方案数
https://leetcode.cn/problems/palindrome-partitioning-iv/ 分割回文串 IV
https://leetcode.cn/problems/maximum-number-of-events-that-can-be-attended-ii/ 最多可以参加的会议数目 II
https://leetcode.cn/problems/maximum-score-from-performing-multiplication-operations/ 执行乘法运算的最大分数
https://leetcode.cn/problems/maximize-palindrome-length-from-subsequences/ 由子序列构造的最长回文串的长度
https://leetcode.cn/problems/check-if-there-is-a-valid-partition-for-the-array/ 检查数组是否存在有效划分
https://leetcode.cn/problems/constrained-subsequence-sum/ 带限制的子序列和
https://leetcode.cn/problems/count-number-of-special-subsequences/ 统计特殊子序列的数目
访问完所有房间的第一天
统计农场中肥沃金字塔的数目
适合野炊的日子
解决智力问题
检查是否有合法括号字符串路径
统计放置房子的方式数
网格图中递增路径的数目
矩阵中和能被 K 整除的路径
对字母串可执行的最大删除数
拆分数组的最小代价
字符串连接删减字母
访问数组中的位置使分数最大
摘樱桃
https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/ 和等于 k 的最长子数组长
https://leetcode.cn/problems/contiguous-array/ 连续数组
https://leetcode.cn/problems/find-the-longest-substring-containing-vowels-in-even-counts/ 每个元音包含偶数次的最长子字符串
https://leetcode.cn/problems/count-number-of-nice-subarrays/ 统计「优美子数组」
https://leetcode.cn/problems/continuous-subarray-sum/ 连续的子数组和
https://leetcode.cn/problems/find-pivot-index/ 寻找数组的中心下标
https://leetcode.cn/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/ 找两个和为目标值且不重叠的子数组
https://leetcode.cn/problems/number-of-submatrices-that-sum-to-target/ 元素和为目标值的子矩阵数量
https://leetcode.cn/problems/matrix-block-sum/ 矩阵区域和
https://leetcode.cn/problems/ZVAVXX/ 乘积小于 K 的子数组
https://leetcode.cn/problems/product-of-the-last-k-numbers/ 最后 K 个数的乘积
https://leetcode.cn/problems/xor-queries-of-a-subarray/ 子数组异或查询
https://leetcode.cn/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/ 形成两个异或相等数组的三元组数目
https://leetcode.cn/problems/range-addition/ 区间加法
https://leetcode.cn/problems/largest-1-bordered-square/ 最大的以 1 为边界的正方形
https://leetcode.cn/problems/count-palindromic-subsequences/ 统计回文子序列数目
https://leetcode.cn/problems/count-submatrices-with-all-ones/ 统计全 1 子矩形
https://leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays/ 两个非重叠子数组的最大和
https://leetcode.cn/problems/largest-plus-sign/ 最大加号标志
https://leetcode.cn/problems/shortest-distance-to-target-color/ 与目标颜色间的最短距离
移除所有载有违禁货物车厢所需的最少时间
选择建筑的方案数
拼接数组的最大分数
找到所有好下标
https://leetcode.cn/problems/scramble-string/ 扰乱字符串
https://leetcode.cn/problems/longest-chunked-palindrome-decomposition/ 段式回文
https://leetcode.cn/problems/count-different-palindromic-subsequences/ 统计不同回文子序列
https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/ 让字符串成为回文串的最少插入次数
https://leetcode.cn/problems/remove-boxes/ 移除盒子
https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/ 多边形三角剖分的最低得分
https://leetcode.cn/problems/strange-printer/ 奇怪的打印机
https://leetcode.cn/problems/minimum-cost-to-merge-stones/ 合并石头的最低成本
https://leetcode.cn/problems/predict-the-winner/ 预测赢家
https://leetcode.cn/problems/encode-string-with-shortest-length/ 编码最短长度的字符串
https://leetcode.cn/problems/guess-number-higher-or-lower-ii/description/ 猜数字大小II
https://leetcode.cn/problems/minimum-cost-to-cut-a-stick/ 切棍子的最小成本
https://leetcode.cn/problems/palindrome-removal/ 删除回文子数组
https://leetcode.cn/problems/minimum-swaps-to-make-sequences-increasing/ 使序列递增的最小交换次数
https://leetcode.cn/problems/paint-house-ii/ 粉刷房子 II
https://leetcode.cn/problems/odd-even-jump/ 奇偶跳
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 买卖股票的最佳时机含手续费
https://leetcode.cn/problems/domino-and-tromino-tiling/ 多米诺和托米诺平铺
https://leetcode.cn/problems/paint-fence/description/ 栅栏涂色
https://leetcode.cn/problems/student-attendance-record-ii/ 学生出勤记录 II
https://leetcode.cn/problems/maximum-alternating-subsequence-sum/ 最大子序列交替和
https://leetcode.cn/problems/maximum-non-negative-product-in-a-matrix/ 矩阵的最大非负积
https://leetcode.cn/problems/number-of-ways-to-paint-n-3-grid/ 给 N x 3 网格图涂色的方案数
https://leetcode.cn/problems/flip-string-to-monotone-increasing/ 将字符串翻转到单调递增
https://leetcode.cn/problems/number-of-sub-arrays-with-odd-sum/ 和为奇数的子数组数目
https://leetcode.cn/problems/count-number-of-special-subsequences/ 统计特殊子序列的数目
将三个组排序
https://leetcode.cn/problems/toss-strange-coins/ 抛掷硬币
https://leetcode.cn/problems/soup-servings/ 分汤
https://leetcode.cn/problems/new-21-game/ 新 21 点
https://leetcode.cn/problems/knight-probability-in-chessboard/ 骑士在棋盘上的概率
https://leetcode.cn/problems/probability-of-a-two-boxes-having-the-same-number-of-distinct-balls/ 两个盒子中球的颜色数相同的概率
https://leetcode.cn/problems/nge-tou-zi-de-dian-shu-lcof/ n个骰子的点数
https://leetcode.cn/problems/frog-position-after-t-seconds/ T 秒后青蛙的位置
https://leetcode.cn/problems/last-stone-weight-ii/ 最后一块石头的重量 II
https://leetcode.cn/problems/profitable-schemes/ 盈利计划
https://leetcode.cn/problems/closest-dessert-cost/ 最接近目标价格的甜点成本
将一个数字表示成幂的和的方案数
https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum/ 掷骰子等于目标和的方法数
https://leetcode.cn/problems/form-largest-integer-with-digits-that-add-up-to-target/ 数位成本和为目标值的最大数字
https://leetcode.cn/problems/minimize-the-difference-between-target-and-chosen-elements/ 最小化目标值与所选元素的差
从栈中取出 K 个硬币的最大面值和
https://leetcode.cn/problems/number-of-ways-to-earn-points/ 获得分数的方法数
https://leetcode.cn/problems/can-i-win/ 我能赢吗
https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/ 划分为k个相等的子集
https://leetcode.cn/problems/shortest-path-visiting-all-nodes/ 访问所有节点的最短路径
https://leetcode.cn/problems/find-the-shortest-superstring/ 最短超级串（旅行商问题，太难，不做）
https://leetcode.cn/problems/beautiful-arrangement/ 优美的排列
https://leetcode.cn/problems/knight-dialer/ 骑士拨号器
https://leetcode.cn/problems/maximum-students-taking-exam/ 参加考试的最大学生数
https://leetcode.cn/problems/shopping-offers/ 大礼包
https://leetcode.cn/problems/stickers-to-spell-word/ 贴纸拼词
https://leetcode.cn/problems/triples-with-bitwise-and-equal-to-zero/ 按位与为零的三元组
https://leetcode.cn/problems/parallel-courses-ii/ 并行课程II
https://leetcode.cn/problems/find-minimum-time-to-finish-all-jobs/ 完成所有工作的最短时间
https://leetcode.cn/problems/number-of-squareful-arrays/ 正方形数组的数目
https://leetcode.cn/problems/smallest-sufficient-team/ 最小的必要团队
https://leetcode.cn/problems/fair-distribution-of-cookies/ 公平分发饼干
https://leetcode.cn/problems/find-the-shortest-superstring/ 最短超级串
https://leetcode.cn/problems/campus-bikes-ii/ 校园自行车分配 II
https://leetcode.cn/problems/maximum-score-words-formed-by-letters/ 得分最高的单词集合
https://leetcode.cn/problems/number-of-ways-to-wear-different-hats-to-each-other/ 每个人戴不同帽子的方案数
https://leetcode.cn/problems/maximize-score-after-n-operations/ N 次操作后的最大分数和
https://leetcode.cn/problems/minimum-xor-sum-of-two-arrays/ 两个数组最小的异或值之和
https://leetcode.cn/problems/maximum-compatibility-score-sum/ 最大兼容性评分和
https://leetcode.cn/problems/minimum-number-of-work-sessions-to-finish-the-tasks/ 完成任务的最少工作时间段
两个回文子序列长度的最大乘积
https://leetcode.cn/problems/numbers-at-most-n-given-digit-set/ 最大为 N 的数字组合
https://leetcode.cn/problems/count-numbers-with-unique-digits/ 统计各位数字都不同的数字个数
https://leetcode.cn/problems/count-special-integers/ 统计特殊整数
https://leetcode.cn/problems/rotated-digits/ 旋转数字
https://leetcode.cn/problems/non-negative-integers-without-consecutive-ones/ 不含连续1的非负整数
https://leetcode.cn/problems/numbers-with-repeated-digits/ 至少有 1 位重复的数字
https://leetcode.cn/problems/confusing-number-ii/ 易混淆数 II
https://leetcode.cn/problems/number-of-digit-one/ 数字 1 的个数
https://leetcode.cn/problems/count-of-integers/description/ 统计整数数目
https://leetcode.cn/problems/digit-count-in-range/ 范围内的数字计数
https://leetcode.cn/problems/number-of-2s-in-range-lcci/ 2出现的次数
https://leetcode.cn/problems/maximum-number-of-balls-in-a-box/ 盒子中小球的最大数量
https://leetcode.cn/problems/strobogrammatic-number-iii/ 中心对称数 III
https://leetcode.cn/problems/longest-path-with-different-adjacent-characters/description/ 相邻字符不同的最长路径
https://leetcode.cn/problems/tree-diameter/ 树的直径
https://leetcode.cn/problems/maximum-depth-of-n-ary-tree/ N 叉树的最大深度
https://leetcode.cn/problems/sum-of-distances-in-tree/ 树中距离之和
https://leetcode.cn/problems/number-of-ways-to-reorder-array-to-get-same-bst/ 将子数组重新排序得到同一个二叉搜索树的方案
https://leetcode.cn/problems/largest-bst-subtree/ 最大 BST 子树
https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 二叉搜索子树的最大键值和
https://leetcode.cn/problems/longest-zigzag-path-in-a-binary-tree/ 二叉树中的最长交错路径
https://leetcode.cn/problems/binary-tree-cameras/ 监控二叉树
https://leetcode.cn/problems/delete-tree-nodes/ 删除树节点
https://leetcode.cn/problems/number-of-nodes-in-the-sub-tree-with-the-same-label/ 子树中标签相同的节点数
https://leetcode.cn/problems/count-subtrees-with-max-distance-between-cities/ 统计子树中城市之间最大距离
https://leetcode.cn/problems/sum-of-distances-in-tree/ 树中距离之和
https://leetcode.cn/problems/minimize-the-total-price-of-the-trips/ 最小化旅行的价格总和
https://leetcode.cn/problems/the-most-similar-path-in-a-graph/ 图中最相似的路径
https://leetcode.cn/problems/maximum-vacation-days/ 最大休假天数
https://leetcode.cn/problems/jump-game-v/ 跳跃游戏 V
https://leetcode.cn/problems/longest-string-chain/ 最长字符串链
https://leetcode.cn/problems/cat-and-mouse/ 猫和老鼠
https://leetcode.cn/problems/can-i-win/ 我能赢吗
https://leetcode.cn/problems/stone-game/ 石子游戏
https://leetcode.cn/problems/stone-game-ii/ 石子游戏 II
https://leetcode.cn/problems/stone-game-iii/ 石子游戏 III
https://leetcode.cn/problems/stone-game-iv/ 石子游戏 IV
https://leetcode.cn/problems/stone-game-v/ 石子游戏 V（时间优化写法还没有完全理解，下次再想）
https://leetcode.cn/problems/game-of-nim/ Nim 游戏 II
https://leetcode.cn/problems/flip-game/ 翻转游戏
https://leetcode.cn/problems/flip-game-ii/ 翻转游戏 II
https://leetcode.cn/problems/divisor-game/ 除数博弈
https://leetcode.cn/problems/stone-game-vii/ 石子游戏 VII