临项专题

贪心(临项交换)+01背包,蓝桥云课 搬砖

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 0搬砖 - 蓝桥云课 (lanqiao.cn) 二、解题报告 1、思路分析 将物品按照w[i] + v[i]升序排序然后跑01背包就是答案 下面证明:(不要问怎么想到的,做题多了就能想到,和谷歌那道能量石一样的套路) 对于物品i, j, 前面已经有了W 现:w[i