leetcode -- Burst Balloons -- 重点dp

https://leetcode.com/problems/burst-balloons/python 相似于矩阵连乘的问题，但与house robber问题不同。这里是2D dp，决策变量是在那个位置burst，相似于划分问题。web 这里dp是 bottom to up 思想。 参考：http://bookshadow.com/weblog/2015/11/30/leetcode-burst-

>>阅读原文<<