求找题
  • 板块学术版
  • 楼主Xiphi
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/21 17:12
  • 上次更新2023/11/3 02:11:47
查看原帖
求找题
667250
Xiphi楼主2023/8/21 17:12

公司只有两台分拣机 AA 和 BB,每台分拣机每次只能分拣一个包裹。分拣机 AA 既可以分拣小包裹,也可以分拣大包裹;分拣机 BB 仅能分拣小包裹,不能分拣大包裹。当然,这两台分拣机可以同时工作,但一个包裹只能安排给一台机器分拣。

现在,公司要处理一项紧急分拣任务,要求在限定时间 TT 以内(包括 TT)完成一批包裹分拣。小华很好奇:对于已知的 NN 个小包裹和 MM 个大包裹,以及限定时间 TT,如何安排包裹的分拣,才能使限定时间内完成分拣的包裹的总价值最大?

样例 #1

1≤T≤8001≤T≤800,0≤N,M≤1000≤N,M≤100,1≤SVi,STi,LVi,LTi≤1001≤ SV_i,ST_i,LV_i,LT_i≤100。

2023/8/21 17:12
加载中...