动态规划(八)记忆化搜索

  • 本质上:动态规划

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

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

  • 动态规划的实现方式:

    • 循环 (从小到大递推)
    • 记忆化搜索(从大到小搜索)
      • 画搜索树
      • 万金油
  • 什么时候用记忆化搜索

    • 状态转移特别麻烦,不是顺序性。
    • 初始化状态不是很容易找到
  • 题目类型

    • 博弈类问题
    • 区间类问题
  • 适合解决题目

    • 状态特别复杂
    • 初始化不好初始化

你可能感兴趣的:(动态规划(八)记忆化搜索)