2010年9月20日
贪心算法精解
摘要： 一．贪心算法的基本概念当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，我们会不假思索地拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比，所拿出的硬币个数是最少的。这里，我们下意识地使用了这样的... 阅读全文
posted @ 2010-09-20 11:57 SouthIsland 阅读(764) 评论(2) 推荐(0) 编辑