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])
这个公式非常难想到,到现在我也没搞明白
November 25, 2025
思路:一定是动态规划
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])
这个公式非常难想到,到现在我也没搞明白