AcWing-1022的解题思路是什么?
- 内容介绍
- 文章标签
- 相关推荐
本文共计471个文字,预计阅读时间需要2分钟。
题目解读:借鉴两位大师的解读,添加空格和野生动笔,本题是一道01背包的扩展题——把野生宝贝可梦境,看到物品,捕捉它需要的精灵球,个数就是第一费用,战斗+皮神要离开。
题解借鉴两位大佬的解析 墨染空 && 野生铅笔
本题是一道 01背包 的扩展题 —— 二维费用01背包问题
把 野生宝可梦 看做物品,则捕捉他需要的 精灵球 个数就是第一费用,战斗皮神要掉的血就是第二费用
在背包问题中,体积w与价值v是可以互逆的!
可以将f[i]表示为体积为i能装的最大价值,
也可以将f[i]表示为价值为i所需的最小体积。
本文共计471个文字,预计阅读时间需要2分钟。
题目解读:借鉴两位大师的解读,添加空格和野生动笔,本题是一道01背包的扩展题——把野生宝贝可梦境,看到物品,捕捉它需要的精灵球,个数就是第一费用,战斗+皮神要离开。
题解借鉴两位大佬的解析 墨染空 && 野生铅笔
本题是一道 01背包 的扩展题 —— 二维费用01背包问题
把 野生宝可梦 看做物品,则捕捉他需要的 精灵球 个数就是第一费用,战斗皮神要掉的血就是第二费用
在背包问题中,体积w与价值v是可以互逆的!
可以将f[i]表示为体积为i能装的最大价值,
也可以将f[i]表示为价值为i所需的最小体积。

