동적계획법 파일 합치기, 연쇄행렬곱셈 응용

백준에 있는 파일 합치기 문제입니다. https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 11066번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 채점 현황 강의 파일 합치기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 8773 4618 2956 51.480% 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나... www.acmicpc.net 배열이 입력으로 주어지는데 각 배열을 무조건 연속으로만 합칠 수 있습니다. 배열을 합치는 것은 그 만큼의 비용이 든다고 할 때, 비용이 최소가 되도록 모든 배열의 원소를 합치는 것이 문제입니...

원문링크 : 동적계획법 파일 합치기, 연쇄행렬곱셈 응용