1 记忆化搜索
记忆搜索的基础是递归式动态规划(自顶而下),但是在递归的过程中保存了计算结果,使用时直接提取,避免重复计算。
记忆化搜索=搜索的形式+动态规划的思想
2 相关题目
808. 分汤
关键词:动态规划、记忆化搜索、敢于寻找临界点直接返回固定结果
3 参考链接
https://blog.csdn.net/weixin_45884316/article/details/103377639
https://blog.csdn.net/hjf1201/article/details/78680814