LeetCode312-Burst Balloons(dp)

LeetCode312-Burst Balloons(dp) 递归写法 二维dp 题目链接 题目 递归 这题递归本来用ArrayList写了一个，也是枚举删除的位置，递归后插入还原，但是那样不好记忆化，于是看了讨论区。。。答案有点分治的意思。。 思路: (注意这里process函数(递归函数)求的是在[L,R]闭区间可以取的最大值) 如果L > R，则区间无数，这是递归边界，返回0； 否则，在[L

>>阅读原文<<