标签 背包问题 下的文章

理解分组背包：N组：水果、蔬菜水果：葡萄、香蕉、苹果蔬菜：萝卜、白菜分组背包问题有 N 组物品和一个容量...

前言多重背包暴力算法其实和完全背包暴力算法差不多，但优化方面相对复杂了很多，多重背包不能像完全背包一样推...

基本思考框架废话少说，看看什么是完全背包：完全背包有 N 种物品和一个容量是 V 的背包，每种物品都有无...

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi...