摘要：建议先看看前言：http://www.wutianqi.com/?p=2298连载总目录：http://www.wutianqi.com/?p=2403说到贪心算法，避免不了于DP对比，所以前面的DP要了解。贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。依然和上一章总结DP一样，我先给出一个最容易入门的例子，来看看神马是贪心？(是人就会贪心，这个算法很人性化啊=。=)一个最简单的例子：部分背包问题：有N个物品，第i个物品价值vi，重wi，现在你有一个可以装W 磅的包，你可以选择带走每个物品的全部或一部分，求如何选择可以使背包所装的价值最大？(这个.
阅读全文
摘要：看了下上一篇的日期，是5.16号，已经有20天没写了，郁闷啊，不过最近的考试终于结束了，接下来就是18号的六级和后面的三门考试，这几天可以安心研究算法了，开心啊。建议先看看前言：http://www.wutianqi.com/?p=2298连载总目录：http://www.wutianqi.com/?p=2403这一章，我准备把HDOJ上找几道经典的DP题目给大家分析一下。1.HDOJ 1257 最少拦截系统题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257分析+代码：http://www.wutianqi.com/?p=1841经典的LIS
阅读全文
摘要：首先说一下，ACM的入门方法多种多样，大部分人还是跟着学校一起参加集训，所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍：首先推荐一些ACM的书籍：(以下我都会给出在当当网的页面，方便大家直接购买，以下排名不分先后)1.《程序设计导引及在线实践》http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub这是我的第一本入门书，这本书是配套北大的百炼习题，注意不是POJ，貌似是北大内部测试用的，不过也是对外开放的，去年好像百炼变化过，所以[u]不知道这本书还适不适合那个新的百炼系
阅读全文
