int mat_chain_memoization(int C[],int i, int j)
{
static int S[MAX][MAX];
int min;
if (S[i][j != -1])
return S[i][j];
else if (i == j)
S[i][j] = 0;
else
{
S[i][j] = 99999;
for (int k = i; k
{
min = mat_chain_memoization(C, i, k) + mat_chain_memoization(C, k + 1, j) + C[i - 1] * C[k] * C[j];
if (min
S[i][j] = min;
}
}
return S[i][j];
}
사진을 이렇게 바꿨는데 결과값이...99999라고나오네요...제가 어디 잘못 변경한 부분있나요?
댓글 0