本文主要是介绍PKU上的几个背包问题总结(总结了网上的很多文章，在此致谢)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
基础知识可先参考 背包九讲
背包相关的几个题目：1014 1742 1276 1882 3211
PKU 1742:http://www.cppblog.com/Onway/articles/122075.html
引用：我觉得这个题目跟pku 1276 cash machine和pku 1882 stamps都有点像。
首先与1276 cash machine一样，都是价值等于重量的多重背包，但1276可以用二进制压缩物品转0-1背包，这个题
目当然也可以，但会超时。所以discuss有一帖说教主忽悠了大家。
与1882 stamps像，是因为是都是有张数限制，都是通过完全背包来做吧，个人觉得。只是张数限制稍有不同，一个
是单个物品张数，一个是所有物品张数。就因为这个，两个题一个分在多重背包，一个分在了完全背包。转完全背
包后，时间就可以变为O(N*M)了。
pku 3211 Washing Clothes(stl+dp(背包)):http://blog.sina.com.cn/s/blog_5ceeb9ea0100etfc.html
这篇关于PKU上的几个背包问题总结(总结了网上的很多文章，在此致谢)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
