312. Burst Balloons
Lc-312
categories: [LeetCode]
tags: [Divide and Conquer, Dynamic Programming, Hard]
312. Burst Balloons
题目大意:
给定n个气球标注为0到n-1,并且气球数组上的每个元素代表该气球的积分,
要求戳爆所有气球来得到最大积分,如果戳爆第i个气球,你可以获得的积分
为nums[left] * nums[i] * nums[right], left 和 right分别为
i左右相邻的下标,当第i个气球被戳爆时
原创
2021-01-07 23:25:20 ·
115 阅读 ·
0 评论