HBC21186Rabbit的工作(2)题解

八贝勒 算法基础篇 56 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
Rabbit通过了上次boss的考核,现在她又遇到了一个问题,Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成,刁钻的boss想让Rabbit恰好用W天完成所有任务,已知Rabbit用i天完成一个任务能让boss获得的满意度为vi,她想知道在满足boss要求的情况下能让boss获得的总满意度最大是多少。

Rabbit通过了上次boss的考核,现在她又遇到了一个问题。 Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。 已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为完成任务的质量不同),她想知道在满足boss要求的情况下能让boss获得的总满意度最大是多少。

HBC21186Rabbit的工作(2)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC21186Rabbit的工作(2)题解