动态规划求解扎气球得金币游戏

1. 问题

　　给定n个气球，编号从0至n-1，每个气球上写了一个数字，这些数字存放在数组nums中。现在你来扎破所有的气球。当扎破第i个气球时，可以得到的金币个数为nums[left] * nums[i] * nums[right]，这里的left和right指的是第i个气球相邻气球的编号。（当扎破一个气球后，原来它左右侧的气球将成为相邻气球）。 　　给定n个气球，编号从0至n-1，每个气球上写了一个数字，这些数字