'동적계획법' 태그의 글 목록

우선, 문제 링크입니다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [문제] 문제를 요약해보면! 상담원으로 일하고 있는 백준이가 퇴사날까지 최대한 많은 상담을 하려고 할 때, 백준이의 최대 이익을 구하는 문제입니다. 백준이는 N+1일 째 퇴사를 할 것이고, 남은 N일 동안 상담을 할 수 있습니다. 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았고, 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있습니다. 주의해야할 점은 상담이 걸리는 기간에는 다른 상담이 불가하며, N+1일을 넘어가는 상담은 할 수 없습니다. [제한 조..