2021年4月24日
算法归纳3-最值问题/穷举优化-记忆化搜索-动态规划（模板）-树形dp
摘要： 1，适用范围及模板 记忆化搜索与动态规划等价吗？ 自己的理解： 记忆化搜索其实应该总结到归纳2-递归那里，是递归的一部分，但是记忆化搜索和动态规划能够解决的问题范围接近（最值问题），就在这里进行了总结；并且动态规划效率比记忆化搜索要高，算是一种效率上的进阶。 记忆化搜索（递归+备忘录形式）=备忘录（ 阅读全文
posted @ 2021-04-24 23:32 tensor_zhang 阅读(152) 评论(0) 推荐(0) 编辑