리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지
평가점수C

[컴퓨터 공학] BFS, DFS를 이용한 knapsack program

등록일 2002.12.23 | 최종수정일 2017.10.15 한글파일한글 (hwp) | 12페이지 | 가격 5,000원

소개글

비싼 만큼 후회 없습니다.

목차

1. 프로그램을 하면서...
2. 출력 결과
3. 소스

본문내용

Backtracking 방법으로 구하기 위해서는 입력된 데이터들이 단위 무게당 이익에 대해서 정렬되어 있어야 했습니다. 그리고 정렬된 아이템으로 구한 결과에 대해서 원래의 순서를 적용하기 위해서 테이블에 각 아이템에 대한 순번을 함께 저장해 두었습니다. 구현은 재귀 용법을 사용해서 아이템을 사용하고 안하고를 기억하는 추상적인 상태 공간 트리를 재귀 용법에 의한 시스템 스택에서 수행되도록 하였습니다. 그리고 결과는 B[]에 저장이 되는데 계산된 결과를 출력할 때 B[]에 해당하는 아이템의 순번을 다시 체크해서 결과를 출력하도록 했습니다.
다운로드 맨위로