백준 - 행렬곱 연산 횟수의 최솟값 구하기

입력:
    행렬 개수 N 입력
    각 행렬의 행과 열 크기를 저장

초기화:
    dp[N][N] 배열을 무한대로 초기화
    dp[i][i] = 0 (자기 자신만 곱하는 경우)

점화식:
    길이 2부터 N까지 부분 구간을 돌며:
        i부터 j까지 곱하는 최소 비용 계산
        i~k, k+1~j 두 부분을 나누어 곱셈 횟수 계산
        dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + 곱셈 비용)

출력:
    dp[0][N-1] 출력