經典算法思想及其案例

貪心算法：老是作出在當前看來是最好的選擇。也就是說，不從總體最優上加以考慮，他所作出的僅是在某種意義上的局部最優解。貪心算法每每是無後性無記憶性，即當前作出的決策不會影響到下一步的決策算法 分治法：經過分解問題爲一個個小問題，知道最後子問題能夠求解，原問題的解即子問題的解的合併。這些子問題互相獨立且與原問題形式相同，能夠遞歸地解這些子問題，而後將各子問題的解合併獲得原問題的解。故分治法和遞歸每每同

>>阅读原文<<