연쇄 행렬 곱셈 문제 알고리즘의 점화식은 왜 이렇게 생겼을까?

작성중입니다~ 조금 기다려주세요 9번이 본문이고 점화식, 행렬을 잘 모르시는 분을 위해 1번~8번까지는 점화식의 이해를 위한 사전 지식을 적어놨습니다. 참고하세요~ 1번. 점화식이 무엇일까? 점화식이란 불을 붙인다는 뜻인데 쉽게 생각하면 불을 붙여서 작은 불씨가 큰 불이 되는 모양을 상상하면 됩니다. 예시가 적당한지는 모르겠지만 예를 하나 들어보겠습니다. 야채를 넣으면 칼로 1회 잘라서 2개로 만들어주는 기계가 있다고 생각해봅시다. '어? 야채 한 개를 넣으면 2개가 되네?' 내가 야채를 1개 넣으면 2개로 나뉘어서 나오는 패턴을 찾고 이것을 식으로 세우면 n=갯수이고 2 X n(2 곱하기 n)이 됩니다. n에 야채 1개를 대입할 때는 그 규모가 작지만 야채 100개를 대입할 수도 있습니다. 이처럼 대입..

원문링크 : 연쇄 행렬 곱셈 문제 알고리즘의 점화식은 왜 이렇게 생겼을까?