仪战群儒

摘要： 今天公司有M项任务要完成。第iii个任务需要xi​分钟才能完成。同时，这个任务有一个难度级别yi​。等级低于此任务的机器不能完成此任务。如果公司完成这项任务，他们将得到(500∗xi+2∗yi)元报酬。 公司有N台机器。每台机器有一个最大的工作时间和等级。如果完成该任务的时间超过机器的最大工作时间，则机器不能完成该任务。每台机器一天只能完成一项任务。每一项任务只能由一台机器完成。 公司希望最大限度地增加他们今天能完成的任务的数量。如果有多种解决方案，他们希望最大化报酬。 阅读全文