[파이썬] 백준 11049번: 행렬 곱셈 순서

백준 11049번: 행렬 곱셈 순서 11049번: 행렬 곱셈 순서 11049번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 행렬 곱셈 순서 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 23873 10897 7791 44.424% 문제 크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다. 예를 들어, A의 크기가 5×3이고, B의 크기가 3×2, C의 크기가 2×6인 경우에 행렬의 곱 ABC를 구하는 경우를 생각해보자.... www.acmicpc.net 접근 방법 (핵심 아이디어) 전체 구간의 연산결과의 최솟값을 부분 구간들의 연산결과들을 이용해서 구할수 있음을 파악하고, dp배열을 채워나가며 문제를 해결한다. dp문제입니다. dp[a][b]를 a번 행렬부터 b번 행렬까지 계산했을때의 최솟값으로 정의합니다...

원문링크 : [파이썬] 백준 11049번: 행렬 곱셈 순서