2023年5月13日
01背包问题
摘要： """有N件物品和容量是V的背包. 每件物品只能使用一次.第i件物品的体积是Vi, 价值是Wi求解 将哪些物品装入背包,可使这些物品的总体积不超过背包容量,总价值最大.输出最大价值输入格式 第一行两个整数. N V 空格隔开, 分别表示物品数量和背包容量 接下来有N行, 每行两个整数Vi , Wi, 阅读全文
posted @ 2023-05-13 14:51 Avicii_2018 阅读(17) 评论(0) 推荐(0) 编辑