LeetCode(困难)戳气球(c#)

题目为 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。
现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。
求所能获得硬币的最大数量。
说明:
你可以假设 nums[-1] = nums[n] = 1，但注意它们不是真实存在的所以并不能被戳破。
0 ≤ n ≤ 500, 0 ≤ nums[i] ≤ 100

这题挺难的，看了题解戳了好几天，才理解思路。
假设气球数为四个，[3,1,5,8]，最左和最右我们再给他加个1，因为戳最左最右的边界都是1，所以数组变为[1,3,1,5,8,1]。
举一种例子，我们先戳破5，那么最结果就是 (5左右两边元素与其相乘)158的结果再加上5左侧元素戳破的最大结果leftMax[1,3,1,5]加上右侧元素戳破最大结果rightMax[5,8,1]的和。
那么知道了这种方式，我们就可以从最小的向最大的求结果，我们先设戳破长度最小为3，从下标为0开始计算，算出每个位置戳破的最大值，当然长度为3的最大结果只有一种。就是三个元素相乘结果。那么如何存储对应的结果呢，我们创建一个二维数组，其下标[i,j]代表i至j内的戳破最大可能值，但是是一个开区间。
接着把长度变为4，我们计算不同戳破类型的最大值。然后依次递增，最后返回我们二维数组中的[0,nums.Length+1]就是最终的结果。
代码如下

		public int MaxCoins(int[] nums)
        {
            int n = nums.Count();
            if (n == 0)
            {
                return 0;
            }
            else if (n == 1)
            {
                return nums[0];
            }
            int[] details = new int[n + 2];
            //新建数组存储集合 新增左右两位各加1  
            details[0] = 1;
            details[n + 1] = 1;
            for (int i = 1; i <= n; i++)
            {
                details[i] = nums[i - 1];
            }
            int[,] allDetail = new int[nums.Length + 2, nums.Length + 2];
            //len代表我们每次截取的长度
            for (int len = 3; len <= n + 2; len++)
            {
                //最左侧元素的下标
                for (int i = 0; i <= n + 2 - len; i++)
                {
                    //最后一个气球的位置
                    for (int j = i + 1; j < len + i - 1; j++)
                    {
                        //左侧开区间的最大结果
                        int left = allDetail[i, j];
                        //右侧开区间的最大结果
                        int right = allDetail[j, i + len - 1];
                        //最后一次戳破获得的金币加上左右两个区间的值  取最大
                        allDetail[i, i+len-1] = Math.Max(left + details[i] * details[j] * details[len + i - 1] + right, allDetail[i, i + len - 1]);
                    }
                }
            }
            return allDetail[0, nums.Length+1];
        }