特点：题目中直接包含坐标的概念 State: f[x] 表示我从起点走到坐标x f[x][y] 表示我从起点走到坐标 x, y Function...

特点：以字符串居多, f[i] 表示前i 个字符对于这个问题的答案 State： f[i] 表示前 i 个位置/数字/字符， 第 i 个... ...

特点：一般给两个字符串 State: f[i][j] 代表了第一个sequence 的前i 个数字/字符， 配上第二个sequence的前 j个...

题目：给一个序列，求一次划分区间，求区间中的最大值 State: f[i]表示前 i 个元素的最大值 Function: f[i] = 前 i ...

特点： 用值作为DP 维度 （其他类型都是以位置坐标做维度） DP过程就是填写矩阵 可以滚动数组优化 背包： State:f[i][S] 前i ...

特点： 求一段区间的解max/min/count 转移方程通过区间更新 从大到小的更新 这种问题的共性就是区间最后求[0,n-1]这样一个区间逆...

博弈有先后手 State： 定义一个人的状态 Function: 考虑两个人的状态更新 Initialize Answer：先 考虑最小状态然后...

本质上：动态规划 动态规划就是解决了重复计算的搜索 大部分DP都可以用记忆化搜索做 动态规划的实现方式：循环 （从小到大递推）记忆化搜索（从大到...

什么情况下使用动态规划 满足下面三个条件之一，则极有可能使用动态规划90%-95%： 求最大值，最小值 判断方案是否可行 统计方案个数 极不可能...