摘要： 贪心算法：在对问题求解时，总是做出在当前看来是最好的选择，有可能陷入局部最优。 分治：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 动态规划：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。与分治的 阅读全文