목록2020/03/18 (1)

기술 블로그

1866번 택배

https://www.acmicpc.net/problem/1866 dp 다이나믹 동적계획 한국정보올림피아드 복습 필수 추천 코테 생각 prefix sum boj 백준 dp[i] = 1번부터 i번까지 택배를 배달했을 때 최솟값 그렇다면, dp[i]가 될 수 있는 것은 다음 2가지 경우가 있다. 1. i번 째를 택배로 배송 → dp[i] = dp[i - 1] + t * v[i](단, t는 거리에 비례하는 택배 배송비)2. j ~ i 사이에 임의의 k 점에 대하여 헬리콥터로 배송(단, j
알고리즘 문제/BOJ 2020. 3. 18. 22:39
이전 Prev 1 Next 다음