Skip to content

Dynamic Programming

Published: at 오후 09:33Suggest Changes

Table of contents

Open Table of contents

들어가며

기본 개념

Greedy Algorithm이 실패하는 경우

최적해 구하기

해의 개수 세기

다른 예제들

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

격자상의 경로

Knapsack 문제

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

타일 세기


Previous Post
Go 스터디한 거 정리
Next Post
BFS 알고리즘 테크닉