小明是一家店铺的专职外卖员。小明每天会接到很多不同地方的n个外卖订单,其中第i个订单会在si时刻下单,花费小明t时间往返,并赚取ai元酬劳。小明每次只能送1单外卖,订单一旦错过就会被派给其他外卖员,
如果小明提前知道了今天的全部订单,请你帮小明选择最优的接单方式,使得今天赚取的酬劳最多
本质是给定若干个区间,选出权值和最大的不重叠区间。
如果权值和全部等于1 , 那么就是选出最多不重叠区间,原题:435. 无重叠区间
但是本题是带权值的,所以需要使用动态规划,见P1019. 2022.9.21-互不重叠线段的最大价值
本题属于以下题库,请选择所需题库进行购买