- 博客(5)
- 收藏
- 关注
RSS订阅原创 分治算法
分治算法的名字是divide-and-conquer, 从名字上看一目了然，就是先把一个问题divide成为几个子问题，然后分别解决各个子问题。兵法有云：分而治之，各个击破。英文释义divide the problem instance, solve subproblems recursively, combine the results, and thereby conquer the probl
2016-05-21 00:15:05
4898
1
原创 动态规划解决0/1背包问题
之前总结了利用穷举法，贪婪法解决0/1背包的方法，同时也通过Fibnacci介绍了动态规划，那么该如何来利用动态规划来解决0/1背包问题呢？首先动态规划有两个条件; 如果可以把局部子问题的解结合起来得到全局最优解，那这个问题就具备最优子结构 如果计算最优解时需要处理很多相同的问题，那么这个问题就具备重复子问题从这两点看，0/1背包问题跟动态规划没有半毛钱的关系啊。那这两者又是怎么联系起
2016-05-18 20:12:51
18142
12
原创 动态规划
动态规划是20世纪50年代由Richard Bellman发明的。不像贪婪算法，回溯算法等，单从名字上根本理解不了这是什么鬼。Bellman自己也说了，这个名字完全是为了申请经费搞出来的（囧），所以说这个名字坑了一代又一代的人啊。言归正传，我们来了解下动态规划，dynamic Programming，是一种高效解决问题的方法，使用与具有重复子问题和最优子结构的问题。（又是两个搞不懂的名词啊）。不过没
2016-05-15 23:35:14
14888
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人