用經典例題輕鬆幫你搞定貪心算法

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

>>阅读原文<<