题目大意
一个拥有一定容量的背包，有n组物品，每组物品有容量和价值。每组里至少选择一个，问能选出的最大价值。
思路
我们可以先考虑对于每一组物品，我们给他们分配多少的容量。这个问题可以分两步走:
step1:整体分配
题目内容
有一个日志管理系统记录了 N 个进程的日志文件。每个进程恰好包含 M 个日志文件。每个日志文件有两个属性：文件大小和被下载次数。
现在需要将一部分日志文件保存到一个容量为 C 的 U 盘中。保存时必须满足两个条件：
- 每个进程至少有一个日志文件被保存；
- 被保存的所有日志文件大小之和不超过 C。
在满足上述条件的情况下，计算被保存日志文件的下载次数总和最大是多少。如果不存在满足条件的方案，则输出 -1。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
