2023年9月1日
完全背包问题
摘要： 完全背包问题 一.问题描述 背包问题的基本条件 现有(n + 1)种物品，每种物品有无数个，编号由0到n，每种物品有两个属性，质量weight，价值value；有一个背包，容量(最大承受质量)为capacity； 为了描述每一种物品，我们使用w[n + 1]和v[n + 1]来描述，因此描述第i种物 阅读全文
posted @ 2023-09-01 16:17 tryingWorm 阅读(12) 评论(0) 推荐(0) 编辑