I异乡人l 2022-04-28 17:51 采纳率: 100%
浏览 33
已结题

100暴击率下最高暴击伤害

是这样的,我前几天参加网易互娱的笔试遇到了这样一个问题,情境是阴阳师的装备搭配(类似原神的圣遗物搭配),由于我没玩过阴阳师,所以我抽象一下,就是有六种物品,每种物品若干且只能选一个,每个物品有暴击率和暴击伤害,要求找到暴击率100的情况下能够达到的最高暴击伤害,当时我直接想暴力回溯,最近学了背包问题才恍然大悟这应该是一种背包问题,但是它与我在网上看过的01背包问题、完全背包问题、多重背包问题又好像不太一样,请问这个问题若是用动态规划应该怎么解?(说下思路就行)

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月6日
    • 修改了问题 4月28日
    • 创建了问题 4月28日