算法
important0534
这个作者很懒,什么都没留下…
展开
-
0-1背包小结
递推公式: w代表weight数组v代表values数组;i代表前i项;j代表当前背包的容量m(i,j) = max(m(i-1,j),m(i-1,j-wi)+vi); j>=wi把自己装进背包时 最优值 是 剩余容量下的最优值+ 当前价值;不把自己装进背包时 最优值是 剩余物品最优值;递推到最后的边界值i为1时,也就是最后剩余一个物品了,最优值 当原创 2016-02-29 23:22:50 · 315 阅读 · 0 评论 -
动态规划入门
网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把博士生的东西讲到小学生都会用那才是真水平。”)转载 2016-02-28 18:00:26 · 240 阅读 · 0 评论 -
红黑树
转载:http://blog.csdn.net/v_JULY_v/article/details/6105630红黑树系列,六篇文章于今日已经完成:1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码,R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码----------------------------转载 2016-03-05 12:46:11 · 205 阅读 · 0 评论 -
0-1背包问题
转载:http://shmilyaw-hotmail-com.iteye.com/blog/2009761简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分,打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路,动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下转载 2016-02-28 19:26:58 · 388 阅读 · 0 评论