2018年10月30日
DP背包问题小总结
摘要： DP的背包问题可谓是最基础的DP了，分为01背包，完全背包，多重背包 01背包 装与不装是一个问题 01背包基本模型，背包的总体积为v，总共有n件物体，每件物品的体积为v[i]，价值为w[i]，每件物品只有一个，怎么使背包内尽可能的装更多的物品且价值最大？ 模板为一维滚动数组，f[m]表示装m的最大 阅读全文
posted @ 2018-10-30 19:47 baccano! 阅读(2086) 评论(0) 推荐(0) 编辑