会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题使用排序和贪心。
先将工单分为阻断单和隐患单。阻断单必须全部完成，所以其价值之和固定，只需要考虑如何安排工程师，使剩余工程师能够完成价值尽可能大的隐患单。
第一步处理阻断单。
将阻断单难度和工程师技能都从小到大排序。
题目内容
某地市传输综合运维班负责辖区内干线站点的现场处理。当天一共派来 n 张工单、在班 m 名工程师。每张工单有处理难度 di 和业务价值 vi，每名工程师有技能认证等级 cj。
工单分成两类：
- 阻断单（标记为 1）：必须当天全部处理。
- 隐患单（标记为 0）：可以选择性处理。
