[백준] 11049 행렬 곱셈 순서 -JAVA

11049번: 행렬 곱셈 순서 (acmicpc.net) 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 풀이 알고리즘 파악 DP 처음부터 DP 냄새가 나서 알고리즘은 쉽게 파악했지만... 디테일 한 풀이에서 시간이 많이 걸린 문제 구현 1. 행렬의 곱셈 방식 파악하기 n*m 의 행렬과 m*k의 행렬의 곱셈식은 n*m*k이다. 즉, (ABC)(DEF) -> (A의 N) * (D의 N) * (F의 M)인 것이다. 2. DP ABCDEF의 모든 경우의 수는 -> (A)(BCDEF) , (AB)(CDEF)..
알고리즘 2022. 2. 2. 11:22
1