#P1085. 2023.3.16-组装电脑

2023.3.16-组装电脑

题目内容

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

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