对于 b i b_i bi为正的任务,显然贪心,按 a i a_i ai从小到大排序,当前能力值大于等于 a i a_i ai就选上。
剩下一堆任务,题目变成,选第 i i i个任务需要 a i a_i ai能力值,做完这个任务能力值减少 b i b_i bi。考虑 d p dp dp, f [ i ] [ j ] f[i][j]
对于 b i b_i bi为正的任务,显然贪心,按 a i a_i ai从小到大排序,当前能力值大于等于 a i a_i ai就选上。
剩下一堆任务,题目变成,选第 i i i个任务需要 a i a_i ai能力值,做完这个任务能力值减少 b i b_i bi。考虑 d p dp dp, f [ i ] [ j ] f[i][j]