填空题
有限资源下的任务部署
发布于 2022-03-03 17:15:57
途虎养车公司机房中的一台某台服务器的上使用虚拟化技术可以承载多个不同的计算任务，但是因为服务器算力的约束，一台机器能承载的服务量始终是有限的。已知一台服务器的算力为m，有w个不同的任务需要部署，每个任务占用的算力与产生的价值分别为p[i],v[i],请问在这台服务器上部署任务能产生的最大价值是多少？
输入描述：输入第一行有两个整数m,w。(0 <=m <= 1000,0 <= w <= 1000) 代表机器的总算力和任务数
然后有w行数据，每行有两个整数，p[i],v[i] 代表第i个任务的算力和价值。0 <= p[i] <= 100000,0 <= v[i] <= 100000
关注者
0
被浏览
6
