摘要：
1554：【例 3】异象石 时间限制: 1000 ms 内存限制: 524288 KB提交数: 627 通过数: 285 【题目描述】 原题来自：Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 NN 个点，有 N−1N−1 条双向边把它们连通起来 阅读全文
posted @ 2022-05-12 12:01
刘炳源
阅读(148)
评论(0)
推荐(0)
摘要：
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)
浙公网安备 33010602011771号