算法分析
文章平均质量分 91
追寻灯火阑珊
这个作者很懒,什么都没留下…
展开
-
动态规划之深入灵魂的解读(非常好)
在网上找到关于一篇讲动态规划的文章,很多初学算法的同学和我都有同样的疑惑,书上给出一大堆公式定理,我们往往还是搞不懂为什么这样写?算法就要和递归联系在一起,这使得很多同学学起来,不知所云,很是头疼,这篇文章用详实的语言来阐述动态规划的思想,本人拜读后,感觉受益匪浅。 地址:http://www.cnblogs.com/sdjl/articles/1274312.html 通过转载 2014-09-30 14:27:36 · 5719 阅读 · 5 评论 -
动态规划的详细解析(01背包问题)
算法分析之动态规划详解 先举个例子01背包问题具体例子:假设现有容量15kg的背包,另外有4个物品,分别为a1,a2,a3, a4。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6, a4重6千克,价值为7。将哪些物品放入背包可使得背包中的总价值最大? 对于这样的问题,如果如上述所涉及的数据比较少的时候,我们通过列举就能算出来,例如,上边的例子原创 2014-10-01 11:38:41 · 2753 阅读 · 9 评论