小白进阶之贪心算法VS动态规划

贪心算法和动态规划

相同点：要求一个问题具有最优子结构的性质。

不同点：动态规划每一步都要进行一次选择，但是选择依赖于子问题的解；

               贪心算法进行选择时，直接作出在当前问题中看来最优的选择，而不考虑子问题的解。

例如0-1背包问题就可以用动态规划解决而不能用贪心算法，但是分数背包问题就是用贪心算法解决而不是动态规划。

关于0-1背包问题，有一个很好的博文可以分享如下：

http://blog.csdn.net/sj13051180/article/details/6687674

至于B树、B+树，有一个很好的博文可以分享如下：

http://blog.csdn.net/v_JULY_v/article/details/6530142/