经典算法思想及其案例

贪心算法：老是作出在当前看来是最好的选择。也就是说，不从总体最优上加以考虑，他所作出的仅是在某种意义上的局部最优解。贪心算法每每是无后性无记忆性，即当前作出的决策不会影响到下一步的决策算法 分治法：经过分解问题为一个个小问题，知道最后子问题能够求解，原问题的解即子问题的解的合并。这些子问题互相独立且与原问题形式相同，能够递归地解这些子问题，而后将各子问题的解合并获得原问题的解。故分治法和递归每每同

>>阅读原文<<