#動的計画法 dp

#	タイトル	解決ユーザー	平均試行
10160	암호	526	2.70
10164	격자상의 경로	5,599	2.67
10168	파발마	139	2.47
10199	Shark Tour	3	1.67
10207	Heracles and the Stables of Augeas	6	1.00
10211	Maximum Subarray	3,837	2.31
10215	Colored Bead Works	38	5.58
10217	KCM Travel	1,056	9.97
10221	Test Data Analysis	32	3.84
10222	Tons Of Damage	38	5.16
10229	Traffic Congestion	20	1.95
10248	Super Mario 169	11	2.36
10251	운전 면허 시험	550	3.18
10257	얼룩	42	4.40
10258	스위치 배열	414	1.76
10265	MT	561	3.03
10268	Road Work	6	1.00
10272	현상금 사냥꾼 김정은	370	2.24
10273	고대 동굴 탐사	176	4.57
10274	Equator	50	1.96
10279	부분 수열이 아님	9	2.89
10284	Lift Problems	40	2.15
10287	Spy Network	22	2.14
10294	Shops	8	2.00
10297	ผู้เฒ่าเต่า	5	2.20
10298	Tigger	10	2.80
10344	The Leprechaun Hunt	3	1.33
10356	Grammar	12	4.25
10361	Sequence	33	1.73
10363	Circle and Marble	35	1.37
10377	Fragmentation	11	2.82
10382	Kebab House	19	3.11
10397	Counting substhreengs	42	1.29
10411	Plane Ticket Pricing	11	1.27
10416	Restaurant Ratings	13	1.15
10422	괄호	2,437	3.28
10428	마법의 약	37	1.41
10439	여왕님의 테라스	19	1.47
10440	The Binary Search Efficiency Doubter	15	1.20
10456	Travel Card	52	7.69
10462	Matryoshka Dolls	33	3.88
10468	숫자뽑기게임	59	1.80
10476	좁은 미술전시관	234	2.48
10502	Parades	22	3.73
10506	Can’t stop playing	49	4.86
10507	Vocabulary	25	4.32
10508	Virus synthesis	5	3.40
10512	The Imp	38	2.95
10513	외계 침략자	60	3.23
10520	Cent Savings	75	1.83

1131921232425262729405686