戳气球

2025/10/16

思路：一定是动态规划

MaxCoins[1,…, n] = max(MaxCoins[1, …, n 去掉1], …, MaxCoins[1, …, n 去掉n])

评价：是动态规划，但是区间DP

dp[i][j] = max(dp[i][k] + dp[k][j] + nums[i] * nums[k] * nums[j])

这个公式非常难想到，到现在我也没搞明白