背包学习小记

最近初步了解了背包问题的基本思想。

完全背包貌似是无法用0-1背包中的下界优化的，但是之前是可以对物品优化，比如Ci > Cj 但是Wi < Wj的这类物品肯定不要，然后相同花费的价值小的也不会要，这样能降很多复杂度。

网上看到许多不错的文章，记录如下：

【转载】01背包问题通俗讲解。 - oier的日志 - 网易博客
http://blog.163.com/i_oi/blog/static/202956070201257243734/

POJ 2063 Investment（完全背包） - QStar的日志 - 网易博客
http://huangfeihome.blog.163.com/blog/static/2089002452012622862140/

背包问题九讲笔记_01背包 - insistGoGo的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/insistgogo/article/details/8579597