摘要：
建议先看看前言：http://www.wutianqi.com/?p=2298连载总目录：http://www.wutianqi.com/?p=2403说到贪心算法，避免不了于DP对比，所以前面的DP要了解。贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。依然和上一章总结DP一样，我先给出一个最容易入门的例子，来看看神马是贪心？(是人就会贪心，这个算法很人性化啊=。=)一个最简单的例子：部分背包问题：有N个物品，第i个物品价值vi，重wi，现在你有一个可以装W 磅的包，你可以选择带走每个物品的全部或一部分，求如何选择可以使背包所装的价值最大？(这个. 阅读全文
2011年6月14日
