2022年5月15日
1268：【例9.12】完全背包问题
摘要： 1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23594 通过数: 12584 【题目描述】 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选 阅读全文
posted @ 2022-05-15 13:58 沉静的豆芽菜 阅读(146) 评论(0) 推荐(0)
1267：【例9.11】01背包问题
摘要： 1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 28769 通过数: 17235 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为 阅读全文
posted @ 2022-05-15 13:42 沉静的豆芽菜 阅读(166) 评论(0) 推荐(0)