啊哈磊_编程从这里起步

标题: 咳咳 [打印本页]

作者: tjh 时间: 2018-7-9 16:08
标题: 咳咳
关于完全背包问题，求讲解，c++

作者: 创世菌 时间: 2018-7-10 15:25
……动规有什么好讲的……

作者: 班德尔城小呆猫 时间: 2018-7-12 15:08
如果你懂01背包，可以直接理解为:物品无限，只要你包塞得下。
比如，体积为3，价值为2;你可以进一步考虑一个体积为6，价值为4的物品（使用循环实现）。
当然如果你用一维数组做状态转移会更简单，从体积小的开始往后推，自然叠加多个物品。
不过如果01背包没完全看懂，建议先去把01搞清楚。
网上很多博客写的也很不错，多去扒一扒文章

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)