动态规划：戳气球

1、题目说可以认为nums[-1] = nums[n] = 1，那么我们先直接把这两个边界加进去，形成一个新的数组points
2、dp[i][j] = x表示，戳破气球i和气球j之间（开区间，不包括i和j）的所有气球，可以获得的最高分数为x。
3、我们需要「反向思考」，想一想气球i和气球j之间最后一个被戳破的气球可能是哪一个？

4、其实气球i和气球j之间的所有气球都可能是最后被戳破的那一个，不防假设为k。回顾动态规划的套路，这里其实已经找到了「状态」和「选择」：i和j就是两个「状态」，最后戳破的那个气球k就是「选择」。

5、根据刚才对dp数组的定义，如果最后一个戳破气球k，dp[i][j]的值应该为：

dp[i][j] = dp[i][k] + dp[k][j] + points[i]*points[k]*points[j]

dp表格如下，要求最终的dp[0][n+1],就要从下往上，从左往右遍历。因为当前的dp[i][j] 只和dp[i][k]与dp[k][j]有关，其中i<k<j

public int maxCoins(int[] nums)