算法
hezhch123
这个作者很懒,什么都没留下…
展开
-
贪婪算法之0/1背包问题+读数据结构算法与应用-C++语言描述
给定一组物品,每种物品都有自己的重量和价值,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 解决方案:价值密度Pi / Wi(Pi表示第i件物品的价值,Wi表示第i物品的重量)贪婪算法,这种选择准则为:从剩余物品中选择可装入包的Pi / Wi值最大的物品。原创 2011-10-13 20:04:26 · 1005 阅读 · 0 评论 -
贪婪算法之货箱装船+读数据结构算法与应用-C++语言描述
算法思想:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都做出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。 货箱装船:船可以分步装载,每步装一个货原创 2011-10-12 01:30:19 · 1001 阅读 · 0 评论 -
看伪码写算法-插入算法
原创 2011-11-21 20:17:31 · 870 阅读 · 0 评论 -
看伪码写算法 归并算法
原创 2011-11-23 21:03:24 · 841 阅读 · 0 评论 -
搜索算法 读数据结构算法与应用-C++语言描述
原创 2011-11-03 21:32:26 · 434 阅读 · 0 评论