연쇄행렬곱셈의 브루트포스 알고리즘에 대해서 알고 싶습니다.

연쇄행렬곱셈에서 모든 경우의 수에 대한 곱셈의 횟수를 계산한다음 그 중 연상량이 가장 작은거를 찾으려고 하는데요. 구글링을 해보니, 브루트포스가 아닌 DP로만 구현이 되어있어서 브루트포스 알고리즘을 질문드리게 되었습니다. 파이썬으로 작성하여, DP와 브루트포스의 시간복잡도 및 소요시간을 비교하여 차이점을 명확하게 보이고 싶습니다. 브루트포스 알고리즘을 어디서부터 어떻게 작성해야할지 몰라서 질문드립니다. 답변 미리 감사드립니다. :)