AcWing-1022
Posted HoldPark
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了AcWing-1022相关的知识，希望对你有一定的参考价值。
题解借鉴两位大佬的解析 墨染空 && 野生铅笔 本题是一道 01背包 的扩展题 —— 二维费用01背包问题 把 野生宝可梦 看做物品，则捕捉他需要的 精灵球 个数就是第一费用，战斗皮神要掉的血就是第二费用 在背包问题中，体积w与价值v是可以互逆的！ 可以将f[i]表示为体积为i能装的最大价值， 也可
以上是关于AcWing-1022的主要内容，如果未能解决你的问题，请参考以下文章