동적 계획법 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2098	외판원 순회	분류	2401	11394	26.102%
TSP를 동적 계획법으로 풀어보기
2	2618	경찰차	스페셜 저지출처분류	1176	4297	28.967%
위치를 memoization해서 푸는 문제
3	1315	RPG	분류	441	2192	18.852%
동적 계획법이나 위상 정렬로 풀 수 있는 문제
4	11062	카드 게임	출처다국어풀이	1243	3109	43.565%
동적 계획법으로 풀 수 있는 알고리즘 게임 문제
5	1562	계단 수	풀이분류	1197	2635	45.076%
경우의 수를 memoization해서 푸는 문제
6	2342	Dance Dance Revolution	풀이분류	814	2562	32.580%
발의 위치 가짓수를 memoization하는 문제
7	2449	전구	출처풀이분류	530	1379	40.121%
memoization 문제
8	10272	현상금 사냥꾼 김정은	스페셜 저지출처다국어분류	241	513	43.316%
위치를 memoization해서 푸는 문제
9	1958	LCS 3	풀이분류	1280	2728	48.713%
LCS(세 수 버전)
10	4243	보안 업체	출처다국어분류	376	1228	30.000%
범위를 memoization해서 푸는 문제

Baekjoon Online Judge