Balloons

如何解决LeetCode 312题：戳气球（难度：困难）的算法问题？

本文共计705个文字，预计阅读时间需要3分钟。分治 + 动态规划，dp[i][j]=maxCoins(nums[i]) + nums[j] + nums[i-1]，表示从第i个气球到第j个气球的最大值。我们所求的答案就是ans=dp[1][