알고리즘 기초 홍릉과학 출판사 6장 솔루션
- 최초 등록일
- 2021.03.01
- 최종 저작일
- 2020.03
- 6페이지/ 한컴오피스
- 가격 1,000원
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
홍릉과학출판사 알고리즘 기초 6장 1,3,4,8,9 솔루션입니다.
목차
없음
본문내용
(1) (0,0)을 방문하여 이익과 무게를 $0과 0으로 놓는다. 이때 한계값을 계산하면 $80이 된다.
(2) (1,1)을 방문하여 이익과 무게를 계산하면 $20, 2가 된다. 한계값을 계산하면 $80이 된다.
maxprofit을 20으로 둔다.
(3) (1,2)를 방문하여 이익과 무게를 계산하면 $0과 0이 된다. 한계값을 계산하면 $69가 된다.
(4) (2,1)을 방문하여 이익과 무게를 계산하면 $50과 7이 된다. 한계값을 계산하면 $80이 된다.
maxprofit을 50으로 둔다.
(5) (2,2)를 방문하여 이익과 무게를 계산하면 $20과 2가 된다. 한계값을 계산하면 $70이 된다.
(6) (2,3)을 방문하여 이익과 무게를 계산하면 $30과 5가 된다. 한계값을 계산하면 $69가 된다.
(7) (2,4)를 방문하여 이익과 무게를 계산하면 $0과 0이 된다. 한계값은 $48이 되는데 이는 maxprofit인 50보다 작으므로 유망하지 않다.
(8) (3,1)을 방문하여 이익과 무게를 계산하면 $85 14가 된다. W=13 이므로 무게가 14가 되면 유망하지 않다.
(9) (3,2)를 방문하여 이익과 무게를 계산하면 $50, 7이 된다. 한계값을 계산하면 $65가 된다.
(10) (3,3)을 방문하여 이익과 무게를 계산하면 $55, 9가 된다. 한계값을 계산하면 $70이 된다.
(11) (3,4)를 방문하여 이익과 무게를 계산하면 $20, 2가 된다 한계값을 계산하면 $35가 된다.
이는 maxprofit보다 작기 때문에 유망하지 않다.
(12) (3,5)를 방문하여 이익과 무게를 계산하면 $65, 12가 된다. 한계값을 계산하면 $69가 된다.
(13) (3,6)을 방문하여 이익과 무게를 계산하면 $30, 5가 된다. 한계값을 계산하면 $43이 되는데 이는 maxprofot보다 작으므로 유망하지 않다.
참고 자료
없음