题目描述 有 $n$ 个气球，编号为 $0$ 到 $n-1$，每个气球上标有一个数字 $num[i]$。 当你戳破第 $i$ 个气球时，可以获得收益为 $num[i] \times num[left] \times num[right]$，其中 $left$ 和 $right$ 分别是第 $i$ 个气球左右相邻的气球。 如果左边或右边没有气球，则视为数字 $1$。 求戳破所有气球能获得的最大收益。 输入格式 第一行一个整数 $n$（$1 \leq n \leq 300$），表示气球数量。 第二行 $n$ 个整数 $num[i]$（$0 \leq num[i] \leq 100$），表示气球上的数字。 输出格式 一个整数，表示能获得的最大收益。 输入样例 4 3 1 5 8 输出样例 167 样例解释 最优戳破顺序：$1 \rightarrow 5 \rightarrow 3 \rightarrow 8$ 收益计算： 戳破 $1$：$3 \times 1 \times 5 = 15$ 戳破 $5$：$3 \times 5 \times 8 = 120$ 戳破 $3$：$8 \times 3 \times 1 = 24$ 戳破 $8$：$1 \times 8 \times 1 = 8$ 总收益：$15 + 120 + 24 + 8 = 167$