HBC200181牛能和宝石题解

柳絮泡泡 算法基础篇 52 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
,牛能对装备的厌恶度为所有装备中重量的最大值,你作为牛能的好朋友,决定帮助牛能给装备嵌上宝石,使得牛能对装备的厌恶度尽可能的小。

牛能有 {n} n 件装备和 {n} n 颗宝石,第 {i} i 件装备的重量为 a_i a i ​ ,第 {i} i 颗宝石的重量为 b_i b i ​ ,牛能要给每一件装备都嵌上一颗宝石,当牛能给第  {i} i 件装备嵌上第 {j} j 颗宝石后,装备的重量会变为  a_i+b_j a i ​ +b j ​ ,牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友,决定帮助牛能给装备嵌上宝石,使得牛能对装备的厌恶度尽可能的小。

HBC200181牛能和宝石题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC200181牛能和宝石题解