谦言万语的专栏

研究总结规律,发现简单唯美

贪心算法-找硬币

http://blog.csdn.net/cattycat/article/details/5813307 算法导论上第16-1问题   考虑用最少的硬币数找n分钱的问题,假设每个硬币的值都是整数。   先证明问题具有最优子结构。假设对找n分前有最优解,而且最优解中使用了...

2013-01-07 11:27:58

阅读数 5964

评论数 0

动态规划

动态规划方法生成最优二叉查找树  转自:http://www.cnblogs.com/lpshou/archive/2012/04/26/2470914.html 1、概念引入   基于统计先验知识,我们可统计出一个数表(集合)中各元素的查找概率,理解为集合各元素的出现频率。比如...

2013-01-07 11:22:18

阅读数 501

评论数 0

分治法,动态规划及贪心算法

转自:http://hxrs.iteye.com/blog/1055478 分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。   1.分治法       分治法(divide-a...

2013-01-07 11:13:34

阅读数 1411

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭