摘要:
【题目来源】https://www.acwing.com/problem/content/description/3/【问题描述】有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量, 阅读全文
posted @ 2026-10-23 12:03
Triwa
阅读(4)
评论(0)
推荐(0)
摘要:
【题目来源】https://oj.czos.cn/p/4989【题目描述】班主任计划将班级里的 n 名同学划分为若干个学习小组,每名同学都需要分入某一个学习小组中。观察发现,如果一个学习小组中恰好包含 k 名同学,则该学习小组的讨论积极度为 ak。给定讨论积极度 a1,a2, ...,an,请你计 阅读全文
posted @ 2026-10-23 06:38
Triwa
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】https://oj.czos.cn/p/6218【题目描述】有一条长度为 n 的条形蛋糕。已知长度为 i 的蛋糕可以卖出价格 pi。你可以把蛋糕切成若干段,每段长度为正整数,切割次数不限。请问这条长度为 n 的蛋糕最多能卖多少钱。【输入格式】第一行一个整数 n。第二行 n 个正整数 阅读全文
posted @ 2026-10-23 06:25
Triwa
阅读(14)
评论(0)
推荐(0)

浙公网安备 33010602011771号