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

Posted 笨鸟居士的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了爆气球这道题目,展开了新的思路相关的知识,希望对你有一定的参考价值。

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

 

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

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

 

以上是关于爆气球这道题目,展开了新的思路的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode(114): 二叉树展开为链表

动态规划专题6:打气球的最大分数

动态规划-击爆气球 Burst Balloons

二叉树展开为链表

二叉树展开为链表

[LeetCode] 114. 二叉树展开为链表