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获得的总满意度最大是多少。
(图片来源网络,侵删)