貪心思想

貪心思想 貪心思想，顧名思義是一種總是選擇當前最優的，以期望達到整體最優的方法貪心法一般用於求解最優化問題。採用貪心法求最優化問題的算法，一般都包含一系列步驟，每一步都有一組選擇，每次都選擇當前最優的選擇，希望通過局部最優的選擇達到全局最優的選擇。貪心法不一定總能產生最優解，可能產生近似解甚至完全不正確的答案，故想使用貪心法，最好是能夠能夠符合貪心法產生優化解的條件。它的做法大致可以分爲以下三步：

>>阅读原文<<