算法设计策略

分治法
将问题分解为K个规模较小的子问题，子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。分解→解决→合并

求解的经典问题：二分法查找，快速排序

回溯法
回溯法事一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走得技术就是回溯法。它是一种深度优先搜索法。搜索→退回

求解的经典问题：迷宫问题

贪心法
总是做出当前来说是最好的选择，而并不从整体上加以考虑。它所做的每步选择只是当前步骤的局部最优选择，但从整体来说不一定是最优的选择。由于它不必为了寻找最优解而穷尽所有可能解，因此其耗费时间少，一般可以快速得到满意的解，但得不到最优解。选择当前最好的选择

求解的经典问题：背包问题

动态规划法
在求解问题中，对于每一步决策，列出各种可能的局部解，再依赖某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解。动态规划法通常都会使用表或者数组来查询相应值（以空间换时间），问题通常采用分段函数列出。列出每一步的解，从中选出最优解

求解的经典问题：多阶段决策问题，机器负荷分配问题