首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
临项专题
贪心(临项交换)+01背包,蓝桥云课 搬砖
一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 0搬砖 - 蓝桥云课 (lanqiao.cn) 二、解题报告 1、思路分析 将物品按照w[i] + v[i]升序排序然后跑01背包就是答案 下面证明:(不要问怎么想到的,做题多了就能想到,和谷歌那道能量石一样的套路) 对于物品i, j, 前面已经有了W 现:w[i
阅读更多...