第2题-双资源约束下的运维任务收益最大化 - problem_ide - CodeFun2000

登录查看题面

登录后即可查看完整题面内容。

会员专享

请先登录，登录后可使用今日免费解锁；开通会员后可解锁完整内容。

开通会员

解题思路

本题是典型的二维 $0/1$ 背包问题。

每个任务只能选择一次，同时受到内存和算力两个资源的限制。

定义：

$dp[j][k]$ 表示恰好使用 $j$ 单位内存、 $k$ 单位算力时，能够获得的最大收益。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

编辑器加载中…

输入

预期输出（选填）