동적 계획법 최적화 기법 실전 문제 해설
A. 배증(Binary Lifting)을 활용한 교대 운전 경로 최적화
두 운전자가 정해진 규칙에 따라 번갈아가며 차량을 운전합니다. A는 진행 방향에서 두 번째로 가까운 도시로 이동하고, B는 가장 가까운 도시로 이동합니다. 출발 도시와 최대 주행 거리 제한이 주어졌을 때, A의 주행 거리 대 B의 주행 거리 비가 최소가 되는 출발 도시를 찾고, 특정 출발점과 거리 제한에 따른 ...
9월 26일 01:07에 게시됨