算法总结

挖坑待填

搜索型

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

贪心算法

• 要求阶段无关性，

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

回溯算法

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

分支界限算法

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

划分型

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

分治算法

• 要求阶段无关性？

————–递归（推）/动规的解空间树是根是解，叶子是第一步决策——-

递归算法/递推算法？

• 考虑阶段相关性，自上（母问题）而下（子问题）

动态规划

• 考虑阶段相关性，自下（子问题）而上（母问题）