貪心算法及幾個經典例子

貪心算法 1、基本概念：         所謂貪心算法是指，在對問題求解時，老是作出在 當前看來是最好的選擇 。也就是說，不從總體最優上加以考慮，他所作出的僅是在某種意義上的 局部最優解 。      貪心算法沒有固定的算法框架，算法設計的關鍵是貪心策略的選擇。必須注意的是，貪心算法不是對全部問題都能獲得總體最優解，選擇的貪心策略必須具有無後效性，即某個狀態之後的過程不會影響之前的狀態，只與當前狀

>>阅读原文<<