2022年2月13日
0-1背包问题
摘要： 题目来源：01背包 | 牛客网 描述 已知一个背包最多能容纳体积之和为v的物品。现有 n 个物品，第 i 个物品的体积为 vi , 重量为 wi。求当前背包最多能装多大重量的物品? 数据范围： 1≤v≤1000，1≤n≤1000，1≤n≤1000 ， 1≤vi≤1000， 1≤wi≤1000 进阶： 阅读全文
posted @ 2022-02-13 23:55 明明1109 阅读(64) 评论(0) 推荐(0) 编辑