GXing712 2022-11-02 22:43 采纳率: 0%
浏览 58
已结题

01背包枚举法C语言如何实现

问题:
给定 n 种物品和一背包。物品i的重量(体积)是wi,其价值为vi,背包的容量为C。问:应如何选择装入背包的物品,使得装入背包中物品的总价值最大。(使用枚举法

要求:
系统给出的第一个数字是背包容量,第二个数字是物品件数,然后分别给出每件物品的重量,再分别给出每件物品的价值。
请依次输出装入背包的物品序号,总重量,总价值。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 11月10日
    • 创建了问题 11月2日