![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 78
jiangX1994
ACM菜鸟一只,但我要笨鸟先飞!!
展开
-
贪心算法
一.贪心算法的基本概念 当一个问题具有最优子结构性质时,我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币,它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时,我们会不假思索地拿出2个二角五分的硬币,1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比,所拿出的硬币个数是最少的。这里,我们下原创 2014-07-15 09:14:08 · 675 阅读 · 0 评论 -
hdu-1050 Moving Tables
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-07-15 15:02:46 · 503 阅读 · 0 评论 -
poj 1017
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43359 Accepted: 14611DescriptionA factory produces products packed in square packets of the same原创 2014-07-15 16:50:28 · 447 阅读 · 0 评论