Algorithm 吸血鬼vs僵尸游戏的数学

如果你玩过这个游戏，你一定会发现这个游戏有点像动态规划，但我不太确定。也许你会有更好的主意

如果没有，没关系，我提取核心，参见：

一般情况

一个吸血鬼女士花了100枚硬币，在20秒内生产出一个南瓜

南瓜切割器建造需要150枚硬币，升级到2级需要100枚硬币，升级到3级需要150枚硬币。在x级，南瓜切割师可以在15秒内将x个南瓜变成x个南瓜灯

一个炸弹制造者建造需要200枚硬币，升级到2级需要150枚硬币，升级到3级需要200枚硬币。在x级，炸弹制造者可以在15秒内将x个杰克o灯笼和x个炸药变成x个炸弹

你可以在市场上用10枚硬币买一枚炸药，一次最多只能买10枚炸药，生产需要13秒。生产时，您不能再下任何其他订单

购买吸血鬼女士，建造或升级建筑物不需要花费时间。市场总是存在的

马车可以卖产品。将作品转换为硬币需要15秒。一次只能携带2种产品，每种产品不得超过5种

这是销售价格

吸血鬼女士50硬币

南瓜10硬币

杰克o灯笼40号硬币

轰炸120枚硬币

问题:

1.从1个吸血鬼女士开始，100枚硬币。买2个南瓜的最短时间是多少

2.从2个吸血鬼女人开始，200个硬币。得到300枚硬币，5个南瓜的最短时间是多少

3.从2个吸血鬼女人开始，280枚硬币。得到320枚硬币，4个南瓜，1个南瓜灯的最短时间是多少

4.从第1级的2个吸血鬼女士，130枚硬币，南瓜切割器开始。买4个吸血鬼夫人，10个南瓜，8个南瓜灯的最短时间是多少

5.从3个吸血鬼女士，100枚硬币，南瓜切割机开始，在1级。最短的时间是什么来获得250枚硬币，6个杰克o灯笼，1枚炸弹

6.从3个吸血鬼女士，150枚硬币，南瓜切割器开始，第2级。拿到300枚硬币，10盏杰克灯，2枚炸弹的最短时间是多少

7.从0吸血鬼女士，340枚硬币，1级南瓜切割机，2级炸弹制造者开始。获得10个吸血鬼女郎的最短时间是多少

注:

如果硬币或吸血鬼女士是物品，那么你必须得到物品编号，例如，300枚硬币是物品，那么你必须有300枚硬币，如果你出售产品，总共制造400枚硬币，但你没有300枚硬币，那么任务就不完成了

如果南瓜、杰克o灯笼或炸弹是目标，那么你不必知道目标编号。你只需要得到它们的总数。例如，3个南瓜是目标，然后你可以生产一个然后出售它，重复三次，然后你总共得到3个南瓜，任务就完成了

一些手工分析

两个吸血鬼女人，两个南瓜。20秒

买一个吸血鬼女人，一旦你有5个南瓜，卖3个吸血鬼女人150加上5个南瓜50。20+20+15=55秒

卖一个吸血鬼女人，00:15你就完成了。买一个吸血鬼女人，做一个南瓜切割器。00:20你剩下1个南瓜，开始切南瓜机，00:35第二个吸血鬼女士剩下1个南瓜，切南瓜机剩下1个杰克·兰特恩多。00:40，第一位吸血鬼夫人制作了一个南瓜，00:55，第二位吸血鬼夫人制作了一个南瓜

---

似乎动态规划可以给我最佳的步骤。我想知道怎么做？

正如你所说，这看起来像是一个最短路径问题。是的，这是一个新的想法。