동적 계획법 최적화 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	14751	Leftmost Segment	다국어	218	1255	17.466%
컨벡스 헐 트릭을 위한 준비 문제
2	13263	나무 자르기		1617	3759	39.148%
특별한 형태의 동적 계획법 식을 빠르게 계산하는 컨벡스 헐 트릭에 대해 알아봅시다.
3	4008	특공대		1406	3761	33.741%
컨벡스 헐 트릭의 바이블과도 같은 문제
4	10067	수열 나누기	스페셜 저지다국어	650	3400	14.961%
컨벡스 헐 트릭 응용 문제
5	11001	김치		680	2013	33.647%
또 다른 특별한 형태의 동적 계획법 식을 빠르게 계산하는 분할 정복 트릭에 대해 알아봅시다.
6	13261	탈옥		741	1733	41.449%
분할 정복 트릭 응용 문제 1
7	14636	Money for Nothing	다국어	347	1758	18.130%
분할 정복 트릭 응용 문제 2
8	13974	파일 합치기 2		891	2114	44.076%
마지막으로, 크누스 최적화에 대해 알아봅시다. 아쉽게도 많이 쓰이지는 않는 것 같아서, 응용 문제는 없습니다.

Baekjoon Online Judge