행렬곱셈1 7. Dynamic Programming(동적 계획법) ㅣ행렬 곱셈 문제 Dynamic Programming (동적 계획법) ? Divide＆conquer(분할정복)와 유사하게, 문제를 여러 작은 문제로 나누어 재귀적으로 해결하는 방법이다. 차이점은 큰 문제의 해답이 작은 문제의 해답들의 식으로 표현되는데, 그 답을 필요할 때마다 재귀적으로 얻는 것이 아니라, 분할된 문제의 해답을 기록해 놓은 후 재사용한다! → ★시간 단축에 매우 유리 행렬 곱셈 문제 by Dynamic Programming ○ 행렬 곱셈 문제 ? → n개의 행렬의 곱셈을 곱하는데 드는 최소 비용(곱셈에 필요한 총 기본 연산의 횟수)의 최소를 구하는 문제 ○ 어떤 순서로 행렬 곱셈을 하느냐에 따라 기본 연산의 횟수가 크게 달라진다. → a x b 행렬과 b x c 행렬의 곱셈을 위해 필요한 기본연산(두 수의.. 2021. 8. 6. 이전 1 다음
