maximumprofitinjobschedulingc++ 썸네일형 리스트형 99클럽 코테 스터디 29일차 TIL, LeetCode / maximum-profit-in-job-scheduling https://leetcode.com/problems/maximum-profit-in-job-scheduling/ 첫번째 시도 : DFS + Memoization// https://leetcode.com/problems/maximum-profit-in-job-scheduling/description//*1) DFS + Memoization https://www.youtube.com/watch?v=JLoWc3v0SiE각 job 에 대해 2가지 선택이 있다.해당 job 을 선택할지 말지st time 기준 정렬한다.만약 해당 job 을 선택하면, 이후에 나오는 job 중에서앞서 선택한 job 과 겹치는 job 은 선택하지 않는다.만약 해당 job 을 선택하지 않는다면, 그 다음 st time job 으로넘어.. 더보기 이전 1 다음