总感觉动态规划法要比记忆化搜索难想，总是要推导出记忆化搜索后，才好想动态规划法
来源：9-4 状态的定义和状态转移 House Robber
宝慕林2471919
2019-04-28
写回答
1回答
-
liuyubobobo
2019-04-28
你的感觉是正确的。因为记忆化搜索在回溯的基础上添加记忆化就好了，但是动态规划需要直接想好正确的转移方程才能完成编程：）
所以，要想能够做到一次性写出正确的动态规划代码，需要相当的练习：）
加油！：）
10
相似问题