名校训练1356: N个物品题解

把回忆走一遍 算法基础篇 29 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
现有N个物品,第i个物品有两个属性A_i和B_i,在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负。

现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i  +  B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。

名校训练1356: N个物品题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 名校训练1356: N个物品题解