4. 동적 프로그래밍 (DP)
총 개 항목
실습문제
DP: 계단 오르기
cos1_04_01
실습문제
DP: 0-1 배낭 문제
cos1_04_02
실습문제
DP: 최장 증가 부분수열 (LIS) 길이
cos1_04_03
실습문제
DP: 최장 공통 부분수열 (LCS) 길이
cos1_04_04
실습문제
DP: 동전 교환 경우의 수
cos1_04_05
실습문제
DP: 편집 거리
cos1_04_06
실습문제
DP: 최대 정사각형 넓이
cos1_04_07
실습문제
DP: 팰린드롬 최소 분할
cos1_04_08
실습문제
DP: 연속 부분합 최대 (카데인)
cos1_04_09
실습문제
DP: 격자 최소 경로합
cos1_04_10