Skip to content

Dynamic Programming

Updated: at 오후 09:33

Table of contents

Open Table of contents

들어가며

기본 개념

Greedy Algorithm이 실패하는 경우

최적해 구하기

해의 개수 세기

다른 예제들

LIS(Longest Increasing Sequence) 최장 증가 부분 수열

격자상의 경로

Knapsack 문제

순열을 부분 집합으로 바꾸기

타일 세기