初始化:一堆果子不需要合并,所以dp[i][i]=0
既然之前说过我们需要枚举k来划分i和j,那么如果通过枚举i和j进行状态转移,很显然某些k值时并不能保证已经确定过所需状态。
如,i=1 to 10,j=1 to 10,k=1 to 9.当i=1,j=5,k=3时,显然状态f[k+1][j]没有结果
解决方法:先枚举小区间
保证区间长度len=j-i+1先从2一直枚举到n
代码:
初始化:一堆果子不需要合并,所以dp[i][i]=0
既然之前说过我们需要枚举k来划分i和j,那么如果通过枚举i和j进行状态转移,很显然某些k值时并不能保证已经确定过所需状态。
如,i=1 to 10,j=1 to 10,k=1 to 9.当i=1,j=5,k=3时,显然状态f[k+1][j]没有结果
解决方法:先枚举小区间
保证区间长度len=j-i+1先从2一直枚举到n
代码: