首页 > 代码库 > 爆气球这道题目,展开了新的思路

爆气球这道题目,展开了新的思路

https://leetcode.com/problems/burst-balloons/?tab=Description

 

https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2

它的方式,是采用最后爆破的,作为分隔点。那么就可以用DP了。又因为始终有一前一后两个坐标,而这两个坐标,是不变的,所以便于写代码。

 

爆气球这道题目,展开了新的思路