Burst Balloons

Problem Description

Key Idea

If you burst the i-th balloon, you will get nums[i-1] * nums[i] * nums[i+1].

视角转换

A row of balloons, burst one by one => A row of positions, fill with balloon one by one