312. 戳气球 每日一题 Golang 动态规划

312. 戳气球 每日一题 Golang 动态规划 最容易的想到的是递归求解，可是必然会形成大量的重复计算。那能不能利用动态规划拿空间换时间呢？ 因为扎破一个气球后数组就发生了变化，不知足动态规划的无后效性。 到这里我陷入了困境。 看了题解的思路，真的太巧妙了，技巧性太强了。web 题解的关键在于 倒过来考虑逐个戳破的气球。 咱们在两边各加一个数值为1的气球。 咱们构造dp矩阵，行列分别表示气球序

>>阅读原文<<