312. 戳氣球 每日一題 Golang 動態規劃

312. 戳氣球 每日一題 Golang 動態規劃 最容易的想到的是遞歸求解，可是必然會形成大量的重複計算。那能不能利用動態規劃拿空間換時間呢？ 因爲扎破一個氣球后數組就發生了變化，不知足動態規劃的無後效性。 到這裏我陷入了困境。 看了題解的思路，真的太巧妙了，技巧性太強了。web 題解的關鍵在於 倒過來考慮逐個戳破的氣球。 咱們在兩邊各加一個數值爲1的氣球。 咱們構造dp矩陣，行列分別表示氣球序

>>阅读原文<<