登录社区云，与社区用户共同成长
邀请您加入社区
本文探讨了一个二维费用背包问题，模拟小智在精灵球和皮卡丘体力双重限制下收服野生小精灵的决策过程。通过定义dp[i][j]表示使用i个精灵球和承受j点伤害时能收服的最大精灵数，并配合ht[i][j]记录对应的最小总伤害值。采用倒序动态规划方法，确保每个小精灵只被选择一次。在状态转移时优先保证收服数量最多，数量相同时选择伤害最小的方案。最终遍历所有资源消耗组合，找出收服数量最多且伤害最小的最优解。该方
