动态规划（八）记忆化搜索

  • 本质上：动态规划

  • 动态规划就是解决了重复计算的搜索

  • 大部分DP都可以用记忆化搜索做

  • 动态规划的实现方式：

    • 循环 （从小到大递推）
    • 记忆化搜索（从大到小搜索）
      • 画搜索树
      • 万金油

  • 什么时候用记忆化搜索

    • 状态转移特别麻烦，不是顺序性。
    • 初始化状态不是很容易找到

  • 题目类型

    • 博弈类问题
    • 区间类问题

  • 适合解决题目

    • 状态特别复杂
    • 初始化不好初始化
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 经典算法之动态规划
    目录1 动态规划是什么2 如何判断一个问题可以使用动态规划来解决3 判断要解决问题在动态规划经典问题中的分类4 动...
    wanghuohuo0716阅读 1,839评论 0赞 1
  • 动态规划问题（Java）
    0. 动态规划分析 0.1 动态规划、递归和贪心算法的区别 动态规划就是利用分治思想和解决冗余的办法来处理问题，所...
    dreamsfuture阅读 7,629评论 2赞 6
  • 第十二章_动态规划_2019-04-01
    动态规划方法的关键点 1、最优化原理，也就是最优子结构性质。这指的是一个最优化策略具有这样的性质，不论过去状态和决...
    雨住多一横阅读 602评论 1赞 0
  • 动态规划
    动态规划 动态规划是一种高性能的牛逼算法，由美国的R.Bellman提出，它是动态就是体现在此算法是基于一个递推公...
    董泽平阅读 1,295评论 0赞 12
  • leetcode动态规划总结
      为了准备三月份蓝桥杯的比赛和提高下自己数据结构和算法方面的水平，所以开始在leetcode上刷起了题。刚刚开始...
    冯宇祺阅读 3,695评论 0赞 5

友情链接更多精彩内容