动态规划(DP)

某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划；任何动态规划问题，都一定对应着某一个有重复过程的暴力递归；但不是所有的暴力递归，都一定对应着动态规划

解决一个问题，可能有很多尝试方法；可能在很多尝试方法中，又有若干个尝试方法有动态规划的方式；一个问题 可能有 若干种 动态规划的解法

常见的 4 种尝试模型 #

1. 从左往右的尝试模型
2. 范围上的尝试模型
3. 多样本位置全对应的尝试模型
4. 寻找业务限制的尝试模型

从暴力递归到动态规划 #

1. 你已经找到了一个不违反原则的暴力递归，而且的确存在解的重复调用
2. 找到哪些参数的变化会影响返回值，对每一个列出变化范围
3. 参数间的所有的组合数量，意味着表大小
4. 记忆化搜索的方法就是傻缓存，非常容易得到
5. 规定好严格表的大小，分析位置的依赖顺序，然后从基础填写到最终解
6. 对于有枚举行为的决策过程，进一步优化

• N皇后
  Nov 13, 2023
• 返回较小集合的累加和(二)
  Nov 10, 2023
• 返回较小集合的累加和
  Nov 10, 2023
• 砍怪兽👾
  Nov 7, 2023
• 得到目标货币的最少数
  Nov 7, 2023
• 拆分数字
  Nov 7, 2023
• Bob Die
  Nov 6, 2023
• 得到目标货币的方法数(二)
  Nov 6, 2023
• 得到目标货币的方法数(三)
  Nov 6, 2023
• 得到目标货币的方法数
  Nov 5, 2023
• 最小累加和问题
  Nov 4, 2023
• 咖啡问题 ☕️
  Nov 3, 2023
• 象棋问题
  Oct 31, 2023
• 最长公共子序列
  Oct 30, 2023
• 最长回文子序列
  Oct 30, 2023
• 贴纸问题
  Oct 29, 2023
• 字母与数字对应的组合数
  Oct 27, 2023
• 背包问题
  Oct 26, 2023
• 纸牌博弈
  Oct 24, 2023
• 机器人到达指定位置的方法数
  Oct 23, 2023