Leetcode312.戳氣球

題目： 解題思路： 首先這道題使用的是動態規劃方法； 根據題目可知，當我們戳破一個氣球時，該氣球左右的兩個氣球變成相鄰的兩份氣球，即題目中的nums[left]和nums[right]；我們創建一個新的數組，新數組的第一個元素和最後一個元素都是1，代表室不是真實存在且不能被戳破的氣球，新數組的其他元素和原數組相同。當我們要求最大獲取金幣數時，就是在區間爲【0,size+1】選擇戳氣球的方案使得金幣

>>阅读原文<<