[312. 戳气球] 动态规划寻找转移函数

本文主要是介绍[312. 戳气球] 动态规划寻找转移函数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem: 312. 戳气球

思路

这个哥们写的思路真的很牛逼，转载一下他。 戳气球题解

Code

class Solution {
public:int maxCoins(vector<int>& nums) {nums.insert(nums.begin(), 1);nums.push_back(1);int n = nums.size();vector<vector<int>> dp(n, vector<int>(n));for(int j = 2; j < n; j++) {for(int i = 0; i + j < n; i++) {for(int k = i + 1; k < i + j; k++) {dp[i][i + j] = max(dp[i][i + j], dp[i][k] + dp[k][i + j] + nums[i] * nums[k] * nums[i + j]);}}}return dp[0][n - 1];}
};

这篇关于[312. 戳气球] 动态规划寻找转移函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---