【华为校园招聘软件】 2022-04-27
编程题 （第3/3题）
【编程题目 | 300分】项目规划 [ 2022 考试题 ]
3、项目规划
■ 题目描述
- H公司在做项目规划，当前3个团队（前端、后端、测试）共同规划完成M个项目，这时候给你3个团队各自人力总和值（XXX人月）。
- 对于某个项目，项目都需要多个团队共同投入完成，每个项目会有一个预估的价值（XXX万元），同时一个项目都需要多个团队共同投入完成（每个项目会有对三个团队的人力需求数量）。
- 让你在多个项目中做项目规划，在人力允许的范围内，使得能够承接的所有项目的预估价值总和量大。
- 备注：返回结果为能够承接的最大预估价值。如果人力无法承接任何项目，返回0。
解答要求
时间限制：C/C++ 1000ms，其他语言：2000ms
内存限制：C/C++ 256MB，其他语言：512MB
输入
项目个数：m （0 < n <= 20）;
三个团队人力总和：S1，S2，S3 （0 < Si <= 1000）
每个项目预估价值：V1，V2，V3，… Vn;（0 < Vi <= 1000000）
每个项目所需人力：{P11，P12，P13}，{P21，P22，P23}，{P31，P32，P33}，…，{Pm1，Pm2，Pm3}
样例1
输入
2 100 100 100 10000 8000 60 60 60 60 60 60
输出
10000
解释
2：2个项目
100 100 100：三个团队各自的人力总和
10000，8000：项目的预估价值（1个项目一个输入，多个项目会有多个输入）
60 60 60：第一个项目对于三个团队的人力需求
60 60 60：第二个项目对于三个团队的人力需求
10000：输出项目规划的结果
样例2
输入
3
200 200 200
10000 8000 7000
150 150 150
80 80 80
90 90 90
输出
15000
解释
3：3个项目
200 200 200：三个团队各自的人力总和
10000 8000 700：项目的预估价值（1个项目一个输入，多个项目会有多个输入）
150 150 150：第一个项目对于三个团队的人力需求
80 80 80：第二个项目对于三个团队的人力需求
90 90 90：第三个项目对于三个团队的人力需求
15000：可以容纳8000与7000的项目。
样例3
输入
3
200 200 200
10000 8000 7000
300 100 100
100 300 100
100 100 300
输出
0
解释
3：3个项目
200 200 200：三个团队各自的人力总和
10000 8000 7000：项目的预估价值（1个项目一个输入，多个项目会有多个输入）
300 100 100：第一个项目对于三个团队的人力需求
100 300 100：第二个项目对于三个团队的人力需求
100 100 300∶第三个项目对于三个团队的人力需求
0：无法满足任何一个项目的人力需求
代码实现
CPP
剩余50%内容，订阅会员后查看
此处内容需要权限查看
会员免费查看