【洛谷】从记忆化搜索到动态规划 状态表示 + 转移方程 + 空间优化全攻略
文章目录
从记忆化搜索到动态规划
记忆化搜索
递归改递推
动态规划
下楼梯
数字三角形
小编提醒:在动态规划问题中,将数组命名为f和dp都可以。
从记忆化搜索到动态规划
记忆化搜索
在搜索的过程中,如果搜索树中有很多重复的结点,此时可以通过⼀个 “备忘录”,记录第⼀次搜索到 的结果。当下⼀次搜

