摘要： 1. 写在前面 在 "上一篇博客" 中，我们通过 选择问题 了解了 贪心算法 。这一篇博客将继续介绍贪心算法，主要谈谈 贪心算法的原理 ，并简单分析一下 背包问题 。 2. 贪心算法原理 通过上一篇博客中的 选择问题 ，我们看到， 贪心算法 可以由如下几个步骤来实现： 1. 确定问题的最优子结构； 阅读全文