2023.3.16-组装电脑

ID: 87

Type: Default

1000ms

256MiB

Tried: 732

Accepted: 150

Difficulty: 6

Uploaded By:

luti

Tags>

携程

题目内容

塔子哥是一位电脑发烧友，热爱DIY组装电脑。他研究了各种零部件，了解到不同型号的零件有不同的性能和价格，而性价比也会有所差异。因此，他需要谨慎地选择零部件，以使他的电脑既具有出色的性能，又不会让他花费太多的钱。

这一次，塔子哥决定升级他的电脑，需要购买 $n$ 个零件，每个零件有多个型号可供选择。他知道每个型号的价格 $a_i$ 和性能 $v_i$ ，并且他有一个限制条件，塔子哥需要每个零件选择一个型号并且总价格不能超过 $x$ 元。他希望在这个限制条件下，选出的零件能够使他的电脑性能尽可能强大。塔子哥需要你的帮助，来找到最优的选择方案。

#P1085. 2023.3.16-组装电脑

题目内容

题目思路

Status

Development

Support