CPP-SCNUOJ-Problem P27. [算法课动态规划] 戳气球，小白容易理解

Problem P27. [算法课动态规划] 戳气球
有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。

现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得
nums[i−1]×nums[i]×nums[i+1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界，那么就当它是一个数字为 1 的气球。

求所能获得硬币的最大数量

提示：

n == nums.length
1 <= n <= 300
0 <= nums[i] <= 100
题目数据保证运算过程不超过 int 所能表示的范围
输入

输入一行数组num

输出

输出所能获得硬币的最大数量

样例

标准输入
3 1 5 8
标准输出
167
标准输入
1 5
标准输出
10

参考视频：这个视频讲的非常好，再配上我的注释，就很容易看懂了，搞了一个晚上，终于搞懂了，琢磨了好久，网上好多资料都看不懂，我太菜了呜呜呜

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
int dp[310][310];

int main()
{
   
    int d;
    vector<int> nums;
    while(cin >> d)
    {
   
        nums.push_back(d);
    }
    int n = nums.size();
    //头尾记上不能戳爆的气球为1
    nums.insert(nums.be