算法笔记-1

种一颗树的最好时间是十年前，或者现在

刷算法小一个月，觉得有必要写点东西来记录有意义的算法题

力扣 312 戳气球

非常有含金量的题目

难点是：1.dp数组的定义；2.遍历顺序的思考

根据题目的表述：便边界点按1算，其实表明这也是个子问题。可以用动归方法解决。

能使用动归的前提条件是子问题相互独立，该问题中，消除一个气球会影响后续子问题的解决。

所以要通过恰当的dp定义解决

dp[i][j]表示开区间i-j内戳气球的最大值