一、題目要求

• 有 n 個氣球，編號為0 到 n - 1，每個氣球上都標有一個數字，這些數字存在數組 nums 中。
• 現在要求你戳破所有的氣球，戳破第 i 個氣球，你可以獲得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬幣（這里的 i - 1 和 i + 1 代表和 i 相鄰的兩個氣球的序號）。如果 i - 1 或 i + 1 超出了數組的邊界，那么就當它是一個數字為 1 的氣球。
• 求所能獲得硬幣的最大數量。
• 示例 1：

輸入：nums = [3,1,5,8] 輸出：167 解釋： nums = [3

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“戳气球”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。