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-

>>阅读原文<<