能量项链（区间dp经典案例）

题目
思路
1.将环状结构转化为链状结构
2.枚举区间长度
3.枚举区间起始位置
4.枚举区间划分方式
分析
1.针对环形问题，通常可以采用一种通用的处理方式，即通过复制原数组并将其拼接至末尾。尽管输入数据为N个数值，但实际需求是计算长度为N + 1的区间的最大能量值，因此需将这N个数值重复一次并连接至原数组之后，从而形成一个长度为2N的新数组。这样便将原本的环形问题转换为线性问题进行处理

2.定义dp[l][r]表示在区间(l, r)内所有珠子合并后所生成的能量珠可能释放的最大能量值。对于区间(l, r)，其对应的能量珠的头部标记为a[l]，尾部标记为a[r+1]。通过选取一个分割点k，将该区间划分为两个部分：l_k和k+1r。其中dp[l][k]表示左半部分合并后的最大能量值，dp[k+1][r]表示右半部分合并后的最大能量值。k作为左半部分的尾部标记，而k+1则作为右半部分的头部标记

将初始的能量珠数据存储于数组w中，则第l颗能量珠的头部标记为w[l]，尾部标记为w[l + 1]。当合并两颗珠子时，即合并左半部分dp[l][k]与右半部分dp[k+1][r]时，释放的能量值可由公式a[l] * a[k+1] * a[r+1]进