동적 계획법

• 계단오르기2

  • JOJ1894

• 거스름돈

  • BOJ13137 : 완전 탐색

• 1학년

  • BOJ5557

• maximum subarray

  • BOJ10211 : Kadane’s 알고리즘

• 배낭 채우기

  • JOJ1077 : 보석들이 무수히 많아서 중복 선택이 가능함, 동전 거스름돈 문제와 유사함.
  • JOJ1278 : 전통적인 0/1 배낭 문제
  • JOJ2666 : 탐욕적 알고리즘, Heap 또는 multiset 활용