2022年9月12日
NC235950 多重背包
摘要： NC235950 多重背包 有 n 种物品，第 i 种物品有 x_i​ 个，每一个物品重量为 w_i​ ，价值为 v_i​ ，现有一个承重能力为 T 的背包，在不超过承重能力的情况下，背包种最多能装多少价值的物品。 阅读全文
posted @ 2022-09-12 09:02 仪战群儒 阅读(71) 评论(0) 推荐(0)