总感觉动态规划法要比记忆化搜索难想，总是要推导出记忆化搜索后，才好想动态规划法

Answer 1

liuyubobobo 2019-04-28 14:58:57

你的感觉是正确的。因为记忆化搜索在回溯的基础上添加记忆化就好了，但是动态规划需要直接想好正确的转移方程才能完成编程：）

所以，要想能够做到一次性写出正确的动态规划代码，需要相当的练习：）

加油！：）