题意：
可 供 玩 家 选 择 的 作 战 人 物 被 称 作 “ 从 者 ” 可供玩家选择的作战人物被称作“从者” 可供玩家选择的作战人物被称作“从者”
玩 家 可 以 对 每 个 “ 从 者 ” 可 以 装 备 至 多 1 件 的 “ 概 念 礼 装 ” 玩家可以对每个“从者”可以装备至多1件的“概念礼装” 玩家可以对每个“从者”可以装备至多1件的“概念礼装”
共 有 n 个 从 者 ， m 个 概 念 礼 装 共有n个从者，m个概念礼装 共有n个从者，m个概念礼装
玩 家 具 有 一 个 c o s t 上 限 值 d 玩家具有一个cost上限值d 玩家具有一个cost上限值d
每 个 从 者 和 概 念 礼 装 都 有 一 个 A T K 和 c o s t ， 并 且 不 能 重 复 使 用 每个从者和概念礼装都有一个ATK和cost，并且不能重复使用 每个从者和概念礼装都有一个ATK和cost，并且不能重复使用
概 念 礼 装 不 能 单 独 使 用 ， 必 须 放 在 从 者 身 上 概念礼装不能单独使用，必须放在从者身上 概念礼装不能单独使用，必须放在从者身上
从 者 和 概 念 礼 装 的 c o s t 不 能 超 过 玩 家 c o s t 上 限 ， 最 多 有 5 个 从 者 从者和概念礼装的cost不能超过玩家cost上限，最多有5个从者 从者和概念礼装的cost不能超过玩家cost
该博客主要讨论了一个关于游戏队伍配置的问题，其中玩家需要在cost限制下选择从者和概念礼装，以最大化队伍的攻击（ATK）。每个从者和礼装都有ATK和cost，且不能重复使用。问题转化为使用动态规划（DP）来解决，通过一个三维dp数组记录cost、从者数量和概念礼装数量的状态，以找到最大ATK。博主详细介绍了DP的转移过程和AC代码实现。
最低0.47元/天 解锁文章
扫一扫
1464
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
