這幾道經典例題幫你輕鬆搞透貪心算法

貪心算法概念敘述 運用貪心算法求解問題時，會將問題分爲若干個子問題，可以將其想象成俄羅斯套娃，利用貪心的原則從內向外依次求出當前子問題的最優解，也就是該算法不會直接從整體考慮問題，而是想要達到局部最優。只有內部的子問題求得最優解，才能繼續解決包含該子問題的下一個子問題，所以前一個子問題的最優解會是下一個子問題最優解的一部分，重複這個操作直到堆疊出該問題的最優解。 貪心算法最關鍵的部分在於貪心策略的

>>阅读原文<<