矩阵连乘 备忘录

public class MatrixNote {

	int matrixNote(int[] p, int i, int j, int[][] s,int[][] m) {
		int k, minValue, tempValue;
		
		if(m[i][j]>0)
			return m[i][j];
		
		if(i == j) {
			minValue=0;
		} else {
			minValue = matrixNote(p, i+1, j, s, m) + p[i-1]*p[i]*p[j];  //A1 | A2 A3 A4 A5 A6初始为最优解; 
			s[i][j]=i;           //记录最优解的轨迹; 
		
			for(k=i+1;k

你可能感兴趣的:(算法题)