企业官网建设流程全解析

目录

题目

思路

Code

题目

题目内容：

小华是一名自由职业摄影师，他接到了 N 个拍摄订单。每个订单 i 包含完成订单需要连续工作的天数 times[i]、必须完成订单的截止日期 deadlines[i]，以及完成订单可以获得的收益 profits[i]。

小华从第 1 天开始工作。一旦开始某个订单，就必须连续完成，中间不能暂停或切换其他订单；每天只能处理一个订单，所有被选择订单的完成时间都不能超过各自的截止日期。

小华可以放弃任意订单，请计算在满足所有截止日期和互斥约束的情况下能够获得的最大总收益。

输入描述：

第一行输入由英文逗号分隔的整数数组 times，表示每个订单需要的工作天数。

第二行输入由英文逗号分隔的整数数组 deadlines，表示每个订单的截止日期。

第三行输入由英文逗号分隔的整数数组 profits，表示每个订单的收益。三个数组长度相同，订单数量满足 1 ≤ N ≤ 500，数组元素均为正整数。

输出描述：

输出一个整数，表示能够获得的最大总收益。

样例1

输入：

3,1,1,1 3,2,3,3 100,40,40,40

输出：

120