一、问题描述:在游戏中,当前,你拥有金币总数为 S。现在,你需要购买不超过六件装备,使得在与一个或者多个对手对战中,在特定问题背景下能够打出最高的输出伤害。
二、模型假设
1. 为了简化计算,装备只有 AD 属性,没有 AP 属性。
2. 所有英雄制造伤害的方式只能靠普攻。
3. 每个英雄最多只能购买六件装备。
4. 所有英雄只能站桩输出,不能走 A。
5. 所有英雄初始攻速 0.5,其他初始属性全部为 0。
在 1V1 的情况下,假设对面血量无限。在三种不同的对方英雄出装的情况下,分析在不同的总金币下,死亡前能够给出最高的输出伤害的最佳出装方式,并绘制金币与总输出的关系。


我写出了求解伤害的函数,如何求出不同金币下的最高伤害,应该要用动态规划,但是没什么思路,问问大佬
二、模型假设
1. 为了简化计算,装备只有 AD 属性,没有 AP 属性。
2. 所有英雄制造伤害的方式只能靠普攻。
3. 每个英雄最多只能购买六件装备。
4. 所有英雄只能站桩输出,不能走 A。
5. 所有英雄初始攻速 0.5,其他初始属性全部为 0。
在 1V1 的情况下,假设对面血量无限。在三种不同的对方英雄出装的情况下,分析在不同的总金币下,死亡前能够给出最高的输出伤害的最佳出装方式,并绘制金币与总输出的关系。


我写出了求解伤害的函数,如何求出不同金币下的最高伤害,应该要用动态规划,但是没什么思路,问问大佬
