首页 > TAG信息列表 > 总重量
DP-背包问题总结
背包问题 背包问题\(\operatorname{(Knapsack problem)}\)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出AtCoder Beginner Contest 192 F - Potion
题目链接 点我跳转 题目大意 给定 \(N\) 个物品和一个 \(X\) ，第 \(i\) 个物品的重量为 \(ai\)，你可以从中选择任意个物品(不能不选) 假定选择了 \(S\) 个物品，物品的总重量为 \(V\) 那么再满足 \((X - V) \% S = 0\) 的前提下还需要支付 \((X - V) / S\) 的 \(money\) 问最少需要支二分4——2021-02-04更
二分4——二分答案 T1 营救 题目： 一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。 此时如何将这一排人分隔成m个连续的小组，（大家