소형기관차 - 백준 2616

https://www.acmicpc.net/problem/2616dp를 이용한다. 소형기관차가 끌수있는 객차 수를 D라고한다면,주어진 기차배열안에서 D만큼 3그룹으로 적절히 나누어 최대값을 찾는 문제다.이를 N이 5만이므로 완전탐색은 시간초과가 난다.dp [ i ] [ j ] = 0<=j<=2 , i번째객차까지 , 0~j번소형기관차가 최대로 끌수있는 합. 이라고 정의한다.1번째객차부터 N번 객차까지 탐색하는데,해당객차에서 0~2번 소형기관차가 끌수있는 최대합을 갱신한다.0번소형기관차는 n번객차까지 D만큼안에서 자신이끌수있는 최대를 찾아낸다.1번소형기관차는 , 우선 1번소형기관차가 끌수있는 경우는, 0번소형기관차가 끌고 난뒤다.즉 n번..........

소형기관차 - 백준 2616 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 소형기관차 - 백준 2616 - swift