https://leetcode.com/problems/burst-balloons/?tab=Description
https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2
它的方式，是采用最后爆破的，作为分隔点。那么就可以用DP了。又因为始终有一前一后两个坐标，而这两个坐标，是不变的，所以便于写代码。
本文共 207 字，大约阅读时间需要 1 分钟。
https://leetcode.com/problems/burst-balloons/?tab=Description
https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2
它的方式，是采用最后爆破的，作为分隔点。那么就可以用DP了。又因为始终有一前一后两个坐标，而这两个坐标，是不变的，所以便于写代码。
转载地址：http://zzdzl.baihongyu.com/