矩阵连乘问题

/*
	矩阵连乘问题：求n个矩阵想乘至少需要进行多少次乘法 
	动态规划解决矩阵连乘问题 
	minMulTimes[i][j] = min{minMulTimes[i][k] + minMulTimes[k + 1][j] + 
						columnNums[i - 1] * columnNums[k] * columnNums[j]}
	这里i <= k < j		 
*/ 

#include<iostream>
#include<limits.h>
using namespace std;
#define N 100

int minMulTimes[N][N];

int main() {
	int n = 6;// 假定六个矩阵连乘
	// minMulTimes[i][j]代表第i个矩阵到第j个矩阵连乘最少的乘法次数
	int columnNums[] = {0, 30, 35, 15, 5, 10, 20, 25};// columnNums[1]代表第一个矩阵的行数，以后columnNums[i]代表第i个矩阵的列数 
	 
	for (int i = 0; i <= n; i++)// 毫无疑问，第i个矩阵到第i个矩阵连乘最少的乘法次数为0 
		minMulTimes[i][i] = 0;
	
	for (int matrixsAmt = 2; matrixsAmt <= n; matrixsAmt++) {
		// matrixsAmt为当前连乘的矩阵链的长度（即矩阵的个数） 
		// 比如A1A2A3A4A5A6相乘，matrixsAmt为2时，可能的相乘方式为：A1A2 A2A3 A3A4 A4A5 A5A6
		for (int begin = 1; begin <= n - matrixsAmt + 1; begin++) { 
			// begin表示相乘矩阵的起点，比如matrixsAmt为2时，最大的起点就为5（即A5A6）
			int end = begin + matrixsAmt - 1;// end表示相乘矩阵的终点，如A5A6起点为5终点为6
			// 从起点到终点寻找合适的断点，使得相乘的次数最少
//			minMulTimes[begin][end] = 9999999;
			minMulTimes[begin][end] = minMulTimes[begin + 1][end] + columnNums[begin] * columnNums[begin + 1] * columnNums[end + 1];
			for (int posi = begin + 1; posi < end; posi++) {// posi表示断点的位置如A1A2 A3A4A5A6断点为2 
				int tempMin = minMulTimes[begin][posi] + minMulTimes[posi + 1][end] + 
						columnNums[begin] * columnNums[posi + 1] * columnNums[end + 1];
				if (minMulTimes[begin][end] > tempMin)
					minMulTimes[begin][end] = tempMin;
			} 
		} 
	}

	cout << minMulTimes[1][n] << endl;
	
	return 0;
}

实现是实现了，不过我理解不了minMulTimes[begin][end]为什么不能初始化为99999（自定的一个数）???