구간 동적 계획법을 활용한 돌무더기 합치기 문제 분석 및 확장
문제 개요
이 문제는 주어진 돌 무더기들을 인접한 쌍으로 합쳐 나가며, 각 합산 시점에서 두 무더기의 무게 합을 점수로 얻는 최대 점수를 구하는 전형적인 구간 동적 계획법(Interval DP) 모델이다. 기본 버전은 선형 배열 형태이며, 본 문제는 원형 배열을 처리해야 하는 고난도 버전이다.
기본 해법: 선형 배열 처리 (약화된 버전)
각 돌 무더기의 무게가 배열로 주어 ...
6월 23일 22:28에 게시됨