110. 小M的能力选择挑战 - 大包薯片 - 沸点 - 掘金

牛马攻城狮 @牛马公司

110. 小M的能力选择挑战
使用动态规划，状态转移方程：
对于每种能力 array[i]，我们有两种选择：
不购买该能力：dp[i][j][k] = dp[i-1][j][k]
购买该能力：dp[i][j][k] = max(dp[i][j][k], dp[i-1][j-c][k-s] + d)，但需要确保 k-s >= 0
dp[0][j][k] = 0，表示没有购买任何能力时，攻击力为0。

展开