[백준] 11049번 : 행렬 곱셈 순서 [파이썬]
https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 문제의 조건 NxM 행렬과 MxK 행렬을 곱하는데 필요한 연산 횟수는 NxMxK이다. 여러 행렬이 주어졌을 때 곱하는 순서에 따라 연산횟수가 차이가 난다. 추어진 행렬의 곱셉 횟수의 최소 값을 구하여라 풀이 lst = [(0,0), (5, 3), (3, 2), (2, 6), (6, 4)] lst는 주어진 행렬을 담은 리스트이고 S는 인접한 행렬간의 연산횟수이다. 2차원 dp테이블이 있..
2021. 11. 15.
