公司只有两台分拣机 A 和 B,每台分拣机每次只能分拣一个包裹。分拣机 A 既可以分拣小包裹,也可以分拣大包裹;分拣机 B 仅能分拣小包裹,不能分拣大包裹。当然,这两台分拣机可以同时工作,但一个包裹只能安排给一台机器分拣。
现在,公司要处理一项紧急分拣任务,要求在限定时间 T 以内(包括 T)完成一批包裹分拣。小华很好奇:对于已知的 N 个小包裹和 M 个大包裹,以及限定时间 T,如何安排包裹的分拣,才能使限定时间内完成分拣的包裹的总价值最大?
样例 #1
1≤T≤800,0≤N,M≤100,1≤SVi,STi,LVi,LTi≤100。