简要介绍了动态规划与记忆化搜索的关系,感觉还是比较通俗易懂的.
文章内有较多代码对比了动态规划与记搜的关系,且具有目录,思路清晰
谢谢管理员!
已听取dalao(您)的意见,进行改正:
-
记忆化搜索有一个好，就是状态数少且不用管转移顺序。记忆化和DP这两者本质相同，并不是什么“把爆搜改一改”之类的，因为那本来就是DP状态 ------ 已更正
-
不如讲讲记忆化搜索的应用场景，比如把一些东西强行状压会发现状态很少；比如不知道转移顺序可以直接搜之类的 ------ 添加到"记忆化搜索的优点"中,并配有例子.
