[정올] [다이나믹] 배낭채우기1

배낭채우기문제는 다이나믹으로 처리한다. 

배낭의 무게를 10부터 이동해가면서, 

현재 시점에 최고의 무게를 확인하면서, 

현재의 무게를 뺀 이전 무게의 최고값과 현재의 최고값을 더하면서 배낭을 채우면 된다. 

보석		배낭무게
무게	가치	1	2	3	4	5	6	7	8	9	10	11	12	13	14
2	40	-	40	40	80	90	120	150	140	190	200	230	260	270	300
3	50	-	-	50	50	90	100	130	160	170	200	210	240	270	280
5	110	-	-	-	-	110	110	150	160	190	220	230	260	270	300
10	200	-	-	-	-	-	-	-	-	-	200	200	240	250	280
맥스값		-	40	50	80	110	120	150	160	190	220	230	260	270	300

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=357&sca=3050