#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
9027	Stadium	61	4.07
9029	정육면체	232	3.08
9053	Homework	4	2.00
9084	동전	7,180	1.49
9095	1, 2, 3 더하기	55,453	1.55
9115	Frobenius	20	1.80
9118	Projects	5	1.20
9157	Nim	23	1.61
9171	Job Scheduling by Open Bidding	11	3.82
9177	단어 섞기	965	3.57
9183	Gone Fishing	5	2.20
9184	신나는 함수 실행	15,155	2.36
9189	Triangle War	8	1.13
9198	Hierarchical Democracy	12	1.00
9199	Prime Caves	3	1.33
9210	복권 표	3	2.33
9223	The Jury is out	1	4.00
9230	TAXI ROUTES	38	1.05
9234	Molecules, Molecules 2	4	2.50
9251	LCS	26,380	2.45
9252	LCS 2	11,897	2.64
9259	Privacy Loss	14	1.43
9268	Dragon Pattern	3	4.00
9269	Points	20	2.30
9278	절망적인 줄	54	2.20
9279	얼어붙은 스프링쿨러	63	2.65
9282	Splot	3	1.00
9284	Adriatic	27	2.04
9305	Yahtzee	11	4.27
9307	Geometric Inflation	22	7.14
9323	무임승차	70	4.47
9327	용량 확보	112	4.23
9341	ZZ	85	2.16
9356	Skill	65	1.75
9368	매수	44	3.61
9423	레슬링 팀 선발	26	3.38
9429	Outpost Navigation	3	1.67
9457	기하학문양	87	2.05
9461	파도반 수열	38,033	2.30
9465	스티커	24,771	2.14
9467	문자열 경로	3	1.33
9472	알고리즘 기말고사	151	1.60
9473	Chomp	7	3.86
9481	Skyscrapers	22	2.77
9486	이름 남기기	28	2.36
9503	Crusher’s Code	12	1.42
9507	Generations of Tribbles	4,411	1.35
9508	Holodeck Hacking	12	1.08
9514	카드 게임	9	1.78
9520	NP-hard	335	1.93

1111617192021222325355078