合并石子区间dp为什么i要倒序

在合并石子区间的动态规划中，倒序遍历各个区间是为了确保在计算当前区间的最优解时，已经计算过的下一级区间的最优解已经被更新过了，从而保证计算结果的正确性。