10.正则表达式匹配
标签: dynamic-programming, string
68 docs tagged with "dynamic-programming"
View all tags115.不同的子序列
标签: dynamic-programming, string
118.帕斯卡三角形
标签: array, dynamic-programming
119.帕斯卡三角形 II
标签: array, dynamic-programming
120.三角形
标签: dynamic-programming
121.买卖股票的最佳时机
标签: array, dynamic-programming
123.买卖股票的最佳时机 III
标签: dynamic-programming
124.二叉树中的最大路径和
标签: tree, depth-first-search, dynamic-programming
131.分割回文串
标签: backtracking, string, dynamic-programming
132.回文分割 II
标签: dynamic-programming, string
139.单词拆分
标签: dynamic-programming, hash-table
140.单词拆分 II
标签: dynamic-programming, backtracking
152.最大乘积子数组
标签: array, dynamic-programming
174.地牢游戏
标签: dynamic-programming, array
188.买卖股票的最佳时机 IV
标签: dynamic-programming
198.打家劫舍
标签: dynamic-programming, array
213.打家劫舍 II
标签: dynamic-programming
221.最大正方形
标签: dynamic-programming, array
233.数字 1 的个数
标签: math, dynamic-programming
238.除自身以外数组的乘积
标签: array, dynamic-programming
241.不同方法加括号
标签: divide-and-conquer, dynamic-programming
264.丑数 II
标签: dynamic-programming, heap, math
279.最少的完全平方数
标签: dynamic-programming, breadth-first-search, math
282.表达式添加运算符
标签: backtracking, string, dynamic-programming
292.Nim 游戏
标签: math, dynamic-programming
3.无重复字符的最长子串
标签: hash-table, string, two-pointers, dynamic-programming
300.最长递增子序列
标签: array, binary-search, dynamic-programming
304.二维区域和检索 - 矩阵不可变
标签: array, dynamic-programming
309.最佳买卖股票时机含冷冻 期
标签: dynamic-programming
312.戳气球
标签: dynamic-programming
32.最长有效括号
标签: stack, dynamic-programming, string
321.创建最大数
标签: array, dynamic-programming, greedy
322.硬币兑换
标签: dynamic-programming, breadth-first-search
329.矩阵中的最长递增路径
标签: depth-first-search, dynamic-programming, graph
337.打家劫舍 III
标签: dynamic-programming, tree, depth-first-search
338.计算各个位上1的数量
标签: dynamic-programming, bit-manipulation
343.整数拆分
标签: math, dynamic-programming
354.俄罗斯套娃信封问题
标签: dynamic-programming, binary-search
357. 统计各位数字都不同的数字个数
标签: math, dynamic-programming, backtracking
363.不大于K的最大矩形和
标签: array, dynamic-programming, binary-search, divide-and-conquer
368.最大的可整除子集
标签: dynamic-programming, sort
375.猜数字大小 II
标签: dynamic-programming
376.摆动序列
标签: greedy, dynamic-programming
377.组合总和 IV
标签: dynamic-programming, array
397.整数替换
标签: dynamic-programming, math
403.青蛙过河
标签: dynamic-programming, depth-first-search
410.分割数组的最大子数组和
标签: binary-search, dynamic-programming
413.等差数列片段
标签: array, dynamic-programming
416.分割等和子集
标签: array, dynamic-programming
42.接雨水
标签: array, two-pointers, dynamic-programming, stack
44.通配符匹配
标签: dynamic-programming, string
446.等差数列 II - 子序列
标签: array, dynamic-programming
5.最长回文子串
标签: string, dynamic-programming, two-pointers
53.最大子数组和
标签: array, divide-and-conquer, dynamic-programming
62.独特路径
标签: dynamic-programming, math
63.路径总数 II
标签: array, dynamic-programming
64.最小路径和
标签: array, dynamic-programming
70.爬楼梯
标签: dynamic-programming
72.编辑距离
标签: dynamic-programming, string
84.直方图中的最大矩形
标签: array, stack, dynamic-programming
85.最大矩形
标签: array, dynamic-programming, stack
87.扰乱字符串
标签: dynamic-programming, string
91.解码方法
标签: dynamic-programming, string
95.不同的二叉搜索树 II
标签: dynamic-programming, tree, binary-search-tree, backtracking
96.不同的二叉搜索树
标签: dynamic-programming, tree
97.交错字符串
标签: dynamic-programming, string
动态规划介绍
动态规划（Dynamic Programming, DP）是一种在解决最优化问题和决策问题时常用的算法设计思想，特别适用于具有重叠子问题和最优子结构性质的问题。动态规划通过将复杂问题分解为更简单的子问题，并存储这些子问题的解，从而避免重复计算，极大地提高了解决问题的效率。
编辑距离问题
问题描述