随笔分类 -  动态规划

1267：【例9.11】01背包问题
摘要：1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 28749 通过数: 17220 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为 阅读全文
posted @ 2022-05-12 11:48 刘炳源 阅读(236) 评论(0) 推荐(0)
完全背包问题
摘要：1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23487 通过数: 12525 【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以 阅读全文
posted @ 2022-05-12 11:45 刘炳源 阅读(93) 评论(0) 推荐(0)