多应用+插件架构,代码干净,二开方便,首家独创一键云编译技术,文档视频完善,免费商用
码云13.8K
广告
如果有任何意见和建议,特别是文章的错误和不足,或者希望为文章添加新的材料,可以通过[http://kontactr.com/user/tianyi/](http://kontactr.com/user/tianyi/)这个网页联系我。 值得说明的是,如果有OI方面的问题,例如不明白自己的程序为什么错了或者索要某种算法的源代码,使用这个联系方式可能得不到及时解答。请在[OIBH论坛](http://oibh.org/bbs/)发问。
前言
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附录一:USACO中的背包问题
附录二:背包问题的搜索解法
联系方式
致谢