동적 계획법 2

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2098	외판원 순회	분류	2562	8261	29.490%
TSP를 동적 계획법으로 풀어보기
2	2618	경찰차	스페셜 저지 출처 분류	915	3336	29.214%
위치를 memoization해서 푸는 문제
3	1315	RPG	분류	299	1553	19.892%
동적 계획법이나 위상 정렬로 풀 수 있는 문제
4	11062	카드 게임	출처 다국어 풀이	889	2273	44.160%
동적 계획법으로 풀 수 있는 알고리즘 게임 문제
5	1562	계단 수	풀이 분류	965	2103	45.461%
경우의 수를 memoization해서 푸는 문제
6	2342	Dance Dance Revolution	풀이 분류	561	1731	34.521%
발의 위치 가짓수를 memoization하는 문제
7	2449	전구	출처 분류	338	858	42.226%
memoization 문제
8	10272	현상금 사냥꾼 김정은	스페셜 저지 출처 다국어 분류	163	365	40.972%
위치를 memoization해서 푸는 문제
9	1958	LCS 3	풀이 분류	1034	2236	48.447%
LCS(세 수 버전)
10	4243	보안 업체	출처 다국어 분류	268	936	29.624%
범위를 memoization해서 푸는 문제

Baekjoon Online Judge