拼多多笔试题 回合制游戏

昨晚心血来潮，拿了一份校招真题练练手，无奈这道题一直没有AC，只有75%的通过率，用了深度优先搜索+记忆化搜索最终还是会有数据超时，看了网上其他人的做法才恍然大悟，根本不需要用递归去实现，题目本身就是数学问题。
链接： https://www.nowcoder.com/questionTerminal/17a083854661490e85e5bb6c4b26e546
来源：牛客网

题目描述

你在玩一个回合制角色扮演的游戏。现在你在准备一个策略，以便在最短的回合内击败敌方角色。在战斗开始时，敌人拥有HP格血量。当血量小于等于0时，敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重要性。
在你的每个回合开始时你可以选择以下两个动作之一：聚力或者攻击。
聚力会提高你下个回合攻击的伤害。
攻击会对敌人造成一定量的伤害。如果你上个回合使用了聚力，那这次攻击会对敌人造成buffedAttack点伤害。否则，会造成normalAttack点伤害。
给出血量HP和不同攻击的伤害，buffedAttack和normalAttack，返回你能杀死敌人的最小回合数。
输入描述：

第一行是一个数字HP
第二行是一个数字normalAttack
第三行是一个数字buffedAttack
1 <= HP,buffedAttack,normalAttack <= 10^9

输出描述：
输出一个数字表示最小回合数
示例：

输入
13
3
5
输出
5

时间限制：1秒
空间限制：32768K

解法1（深度优先搜索）

（case通过率只有75%，想AC的可以直接看解法2）
用一个int变量buffed，当buffed=1表示buffedAttack，buffed=0表示normalAttack，然后每次进入递归方法都有两种决策方式。具体Code如下所示：

import java.util.HashMap;
import java.util.Scanner;

public class Main {
   

    public static HashMap<String, Integer> map = new HashMap<>(); //用于记忆化搜索

    /**
     * @param hp 当前hp
     * @param normalAttack 普通攻击
     * @param buffedAttack 辅助攻击
     * @param isBuffed 本回合是否使用辅助攻击
     * @param cur 当前回合数
     * @return
     */
    public static int process(int hp, int normalAttack, int buffedAttack, int isBuffed, int cur) {
   
        String str = isBuffed + "_" + hp