首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
施法专题
LeetCode 3186 最大施法伤害
题目信息 LeetoCode地址: . - 力扣(LeetCode) 题目理解 这道题很直观,玩游戏的都懂,伤害最大化嘛! 但是每个法术释放与否可能会影响总体的伤害,因此是从局部最优解找到全局最优解的动态规划问题! 禁止释法的区间是+-2,且相同伤害的法术可以释放多次,所以很容易想到,将伤害相同的法术进行计数,并按照伤害的大小进行排序。这样就可以从最小的伤害开始考虑释放与否了。 剩下的
阅读更多...