途虎养车公司机房中的一台某台服务器的上使用虚拟化技术可以承载多个不同的计算任务，但是因为服务器算力的约束，一台机器能承载的服务量始终是有限的。已知一台服务器的算力为m，有w个不同的任务需要部署，每个任务占用的算力与产生的价值分别为p[i],v[i],请问在这台服务器上部署任务能产生的最大价值是多少？
[编程题]有限资源下的任务部署
- 热度指数：74 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
输入第一行有两个整数m,w。(0 <=m <= 1000,0 <= w <= 1000) 代表机器的总算力和任务数
然后有w行数据，每行有两个整数，p[i],v[i] 代表第i个任务的算力和价值。0 <= p[i] <= 100000,0 <= v[i] <= 100000
输出描述:
输出一个整数，代表在这台服务上部署任务能产生的最大价值
示例1
输入
10 3 1 5 9 1 7 10
输出
15
暂无题解
问题信息
通过挑战的用户
-
2022-09-14 15:32:23
-
2022-08-31 13:50:39
-
2022-08-31 13:15:15 -
2022-08-30 13:37:39 -
2022-08-26 19:20:30
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
