摘要:1. 写在前面 在 "上一篇博客" 中,我们通过 选择问题 了解了 贪心算法 。这一篇博客将继续介绍贪心算法,主要谈谈 贪心算法的原理 ,并简单分析一下 背包问题 。 2. 贪心算法原理 通过上一篇博客中的 选择问题 ,我们看到, 贪心算法 可以由如下几个步骤来实现: 1. 确定问题的最优子结构; 阅读全文
posted @ 2016-06-18 16:30 学数学的程序猿 阅读(1763) 评论(2) 推荐(4) 编辑