给定一个包含气球数值的数组，戳破所有气球以最大化硬币数，戳破一个气球获得的硬币等于它与左右邻居的乘积。这里使用区间 DP：不是选择先戳破哪个气球，而是在每个区间内选择最后戳破哪个。这道题让你明白，有时颠倒决策顺序会让 DP 结构更清晰。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。