算法总结

挖坑待填

搜索型

————–贪心算法的解空间树是根是第一步决策,叶子是解———

贪心算法

  • 要求阶段无关性,

————–回溯/分支界限的解空间树是根是第一步决策,叶子是解———

回溯算法

  • 考虑阶段相关?按深度搜索解空间树,寻找全局最优时间消耗高,空间消耗还好
  • 常用栈结构
  • 剪枝策略很重要

分支界限算法

  • 考虑阶段相关?按广度搜索解空间树,寻找全局最优空间消耗高,时间消耗还好
  • 常用队列结构
  • 剪枝策略很重要

划分型

————–分治算法的解空间树是根是解,叶子是第一步决策———

分治算法

  • 要求阶段无关性?

————–递归(推)/动规的解空间树是根是解,叶子是第一步决策——-

递归算法/递推算法?

  • 考虑阶段相关性,自上(母问题)而下(子问题)

动态规划

  • 考虑阶段相关性,自下(子问题)而上(母问题)

你可能感兴趣的:(待填坑)