首页 > 试题广场 >

生产口罩

[编程题]生产口罩
  • 热度指数：1607 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛妹是一家口罩厂家的老板，由于现在疫情严重，牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。

牛妹所在的公司一共有名员工，条生产线(0.....n-1)，每条生产线有strategy[i].size种人数安排策略。例如：个人在生产线上，生产线每天生产个口罩；个人在生产线上，每天生产线能生产个口罩。
牛妹想知道通过合理的策略安排最多每天能生产多少口罩？（可以不用将所有员工都分配上岗，生产线可以选择闲置）

示例1

输入

3,5,[[(1,3),(2,4)],[(3,4),(4,4)],[(8,8)]]

输出

8

说明

样例解释： 号生产线采用策略，号生产线采用策略，号生产线不生产

备注:

strategy[i][j].x表示人数，strategy[i][j].y表示能生产的口罩数
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
难度：
0条回答 2982浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号