给定一个带有数值的气球数组,爆破所有气球以获得最大硬币数,其中爆破一个气球获得的硬币数等于该气球与其相邻气球的乘积。你使用区间 DP:不是选择先爆破哪个气球,而是选择在每个区间内最后爆破哪个气球。这个问题教会你,有时反转决策顺序可以使 DP 结构更清晰。
用自己的话写下这一站的结论。