Dynamic Programming (동적 계획법 - 4) > 8. 연속하는 수들의 최대 합 구하기 > 9. 그리드(Grid)에서 경로 찾기 > 10. LCS(Longest common subsequence) 문제 8. 연속하는 수들의 최대 합 구하기
Weighted Interval SchedulingWe are given a set of intervals(구간) : "I" = {(si, fi) | i = 1, ..., n} (si = 시작시간, fi = 끝나는 시간)Our goal is to find a subse
Dynamic Programming (동적 계획법 - 2) >4. 양의 정수 n의 합 표현 방법 >5. 거스름 돈 나누어 주는 방법 >6. Weighted Interval Scheduling