演演算法題：吹氣球

（點選上方公眾號，可快速關註）

有 n 個氣球，編號為 0到 n-1，每個氣球都有一個分數，存在 nums 陣列中。每次吹氣球i可以得到的分數為 nums[left] * nums[i] * nums[right]，left 和 right 分別表示i氣球相鄰的兩個氣球。當i氣球被吹爆後，其左右兩氣球即為相鄰。要求吹爆所有氣球，得到最多的分數。寫一個函式求出最後的分數。

格式：

輸入第一行輸入一個氣球分數的陣列，最後輸出分數的大小。

樣例輸入

[ 4，1，5，10 ]

樣例輸出

270

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓