摘要： 题解： 状态转移方程为：dp[i][j] = max{dp[i][k] + dp[k+1][j] + a[i]*a[k+1]*a[j+1]}, k=i, ..., j-1, i和j都从1开始。dp[i][j]表示 输入n个数，则表示有n-1个能量珠。由于题目中的项链是一个环，起点可能是任意一个位置， 阅读全文