HBC14713勇敢的妞妞题解

2拍不死你 算法基础篇 43 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略, 在妞妞上战场前, 村长小宝给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力,每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值增幅, 当妞妞装备多件装备的时候,由于装备之前会互相影响, 对于每种属性值的

美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。 在妞妞上战场前, 村长小宝给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值增幅。 当妞妞装备多件装备的时候,由于装备之前会互相影响, 对于每种属性值的增幅并不是所有装备该属性值之和, 而是该种属性值下所有装备中最大的属性值。而妞妞最终增加的战斗力为这5种属性值增幅之和。 妞妞一定要保卫牛家庄, 所以她希望她能提升尽可能多的战斗力, 请你帮帮她计算她最多能增加多少战斗力。

HBC14713勇敢的妞妞题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14713勇敢的妞妞题解