YovM

摘要： 问题描述：有N种物品和一个容量是V的背包第i种物品最多有si件，每件体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入： 第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi，wi，si，用 阅读全文

摘要： 问题描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入：第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi，wi，用 阅读全文

摘要： /* 01背包问题 一个物体只能选一次 0就是不选，1就是选 完全背包问题 每一个物体选的次数不限 多重背包问题 每个物体选的上限是不同的，而且是有限制的 混合背包问题 有多种背包，给出每个信息 二维费用的背包问题 除了体积之外，还有重量的规定 分组背包问题 组内之间的物体相互之间是互斥的 把各种各 阅读全文