动态规划能量项链的 标程的循环不是很懂，求解释~

【专家解说】：题意背景故事略蛋疼啊...其实这个事情的模型就是矩阵相乘吧，只不过对于矩阵来说，一般都是找乘法次数最少的组合，这里是找最多的 首先，你要了解动态规划在这里的思路。先不考虑珠子可以循环这个性质，假设珠子就是1,2,...,N这样，那么我们就是要找(1,2,..,N)之中两两聚合的最大值，这个最大值应该在以下值当中产生: (1) 和 (2,3,...,N)聚合 (1,2)和(3,4,...N)聚合 .... (1,2,...N-1)和(n)聚合 也就是把1到N一切为二，前半段聚合成一个珠子，后半段聚合成一个珠子，再把聚合后的珠子做一次聚合。至于在哪里一分为二，就是最里面的for循环做的事情。它在i到j之中寻找一个k，使得i到k聚合的能量+(k+1)到j聚合的能量+前面两个聚合出来的珠子聚合的能量 为最大值。而外面的两个for循环，就是在做遍历(i,j)这样的二维组合，先算f(1,2)，在算f(2,3)这样只相差1的，然后就可以算f(1,3)这样i,j相差更大的f值了。我们的最终目标是算出f(1,N)的值，也即题目的答案 但是题目还有个条件，就是珠子可以循环，所以我们要在f(1,N),f(2,N+1),f(3,N+2),...,f(N,2N-1)这之间找一个最大值。这也就是为什么一开始 e[N+i]=e[i]; 以及第一个for循环的循环条件是2N-1，至于第二个for循环，就是要保证2点，第一i与j的差距从小到大遍历，第二i与j的差距不超过N，因为你现在数组的长度是2N，但是珠子仍旧只有N颗，防止计算f(1,2N-1)这种无意义的值。