문제집: DP로 푸는 최적해 문제 (kimgt0128)

문제	문제 제목	정보	맞힌 사람	제출	정답 비율
1806	부분합	다국어	28838	140374	27.321%
12865	평범한 배낭		46558	188480	37.652%
12920	평범한 배낭 2		1954	10792	26.542%
2293	동전 1		29824	80227	48.826%
2294	동전 2		21666	93792	31.176%
3067	Coins		2852	4129	80.519%
1943	동전 분배		1392	9439	22.001%
10982	행운쿠키 제작소		430	1638	37.719%
16132	그룹 나누기 (Subset)	서브태스크	223	426	62.640%
11055	가장 큰 증가하는 부분 수열		24812	68543	44.884%
11722	가장 긴 감소하는 부분 수열		22705	44708	62.591%
11053	가장 긴 증가하는 부분 수열		58627	213916	39.126%
11054	가장 긴 바이토닉 부분 수열		28449	69168	52.078%
14002	가장 긴 증가하는 부분 수열 4	스페셜 저지	17942	57038	41.068%
22971	증가하는 부분 수열의 개수		416	873	57.858%
13555	증가하는 부분 수열		304	1152	39.327%
13556	증가하는 부분 수열 2		89	484	24.791%
25289	가장 긴 등차 부분 수열		271	956	40.508%
2225	합분해		19486	56049	45.170%
13707	합분해 2		588	1778	43.014%
15989	1, 2, 3 더하기 4		8470	16457	64.450%
15990	1, 2, 3 더하기 5		8882	36311	31.477%
15992	1, 2, 3 더하기 7		1177	2814	52.780%
15993	1, 2, 3 더하기 8		949	2095	53.225%
16195	1, 2, 3 더하기 9		1029	2616	48.814%
25048	랜선 연결		118	633	23.320%
1437	수 분해		758	2031	45.773%
2662	기업투자	스페셜 저지	2230	7764	40.347%
1231	주식왕 동호	다국어	243	1407	31.114%
2228	구간 나누기		2361	11869	29.084%
29793	라라와 용맥 변환	다국어	138	563	30.197%