LeetCode312-Burst Balloons(dp)

LeetCode312-Burst Balloons(dp) 遞歸寫法 二維dp 題目鏈接 題目 遞歸 這題遞歸本來用ArrayList寫了一個，也是枚舉刪除的位置，遞歸後插入還原，但是那樣不好記憶化，於是看了討論區。。。答案有點分治的意思。。 思路: (注意這裏process函數(遞歸函數)求的是在[L,R]閉區間可以取的最大值) 如果L > R，則區間無數，這是遞歸邊界，返回0； 否則，在[L

>>阅读原文<<