#動的計画法 dp

#	タイトル	解決ユーザー	平均試行
8890	Critical 3-Path	55	4.20
8895	막대 배치	752	1.66
8897	Slicing Tree	17	4.29
8900	Block Compaction	74	2.55
8902	색상의 길이	170	2.14
8908	Pizza Delivery	13	2.54
8916	이진 검색 트리	241	3.62
8926	점프	14	3.14
8930	Cellular Network	4	1.00
8944	이진 검색 트리 2	133	1.82
8973	수학 공책	83	3.00
8984	막대기	573	2.68
9013	Parents	39	5.26
9022	Stains	16	2.50
9023	연습시즌	156	1.42
9027	Stadium	71	3.72
9029	정육면체	248	3.08
9053	Homework	6	1.83
9084	동전	8,316	1.49
9095	1, 2, 3 더하기	61,366	1.54
9115	Frobenius	24	1.71
9118	Projects	5	1.20
9157	Nim	27	1.52
9171	Job Scheduling by Open Bidding	14	4.14
9177	단어 섞기	1,102	3.50
9183	Gone Fishing	6	2.00
9184	신나는 함수 실행	16,829	2.34
9189	Triangle War	10	1.10
9198	Hierarchical Democracy	13	1.00
9199	Prime Caves	4	1.25
9210	복권 표	4	2.75
9223	The Jury is out	1	4.00
9225	Superstitious Helicopter Pilots	2	1.00
9230	TAXI ROUTES	50	1.24
9234	Molecules, Molecules 2	4	2.50
9251	LCS	29,840	2.42
9252	LCS 2	13,736	2.61
9259	Privacy Loss	14	1.43
9268	Dragon Pattern	4	7.00
9269	Points	23	2.35
9278	절망적인 줄	66	2.30
9279	얼어붙은 스프링쿨러	80	2.59
9282	Splot	5	1.20
9284	Adriatic	27	2.04
9305	Yahtzee	11	4.27
9307	Geometric Inflation	27	6.44
9323	무임승차	76	4.49
9327	용량 확보	130	3.94
9341	ZZ	94	2.19
9356	Skill	75	1.79

1121718202122232426385486