【算法】打爆气球 求得分 (难)

1.概述

假设有气球排成一排，如果我们打爆一个就会有得分，得分记录如下

....Y X Z....

我们如果打爆X，那么我们的得分是Y*X*Z。如果左边没有气球那么就是1*X*Z。如果右边没有气球那么就是Y*X*1。如果两边都没有气球那么就是1*X*1。