经典的二维费用背包问题。
状态定义:f[i][j][k] 表示前 i 个事件,花费至多 j 的时间和至多 k 的精力,能够获得最大的快乐值。
状态转移:
不选择第 i 个事件
f[i][j][k]=f[i−1][j][k]
小红有许多生活琐事。已知他生活中有n个事件,解决第i个事件需要他花费ti的时间和hi的精力,并能获得ai的快乐值。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册