Leetcode312.戳气球

题目： 解题思路： 首先这道题使用的是动态规划方法； 根据题目可知，当我们戳破一个气球时，该气球左右的两个气球变成相邻的两份气球，即题目中的nums[left]和nums[right]；我们创建一个新的数组，新数组的第一个元素和最后一个元素都是1，代表室不是真实存在且不能被戳破的气球，新数组的其他元素和原数组相同。当我们要求最大获取金币数时，就是在区间为【0,size+1】选择戳气球的方案使得金币

>>阅读原文<<