행렬 곱셈 순서1 [백준] 행렬 곱셈 순서 - 11049번 문제링크 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 재귀를 활용하여 모든 경우의 수를 확인해 보는 간단한 문제입니다. 하지만 시간제한에 걸리지 않기 위해서는 memoization과정을 사용해야만 합니다. 풀이 코드 #include #include #include using namespace std; vector matrix; vector dp; int getMinCnt(int st, int ed) { if (st == ed) { return 0; } if (dp[st][ed] != -1) { .. 2021. 11. 19. 이전 1 다음
