2020年9月19日
LeetCode 312. 戳气球
摘要： 题目链接 312. 戳气球 题目分析 以两个数作为左右端点，找出最优解中它们中间那个戳破的气球，中间这个气球把整个队列分为了2部分，要想让中间这个气球和2个端点靠在一起，就需要先把分开的2部分的气球戳破。 dp[i][j]表示i~j最大值，i，j不戳破。 比如k气球在i,j之间时(i,k,j)被戳破 阅读全文
posted @ 2020-09-19 16:20 ZJPang 阅读(117) 评论(0) 推荐(0) 编辑