[알고리즘] 0-1 knap sack problem

등록일 2001.10.29 한글 (hwp) | 7페이지 | 가격 1,500원

소개글

0-1 knap sack problem을 Backtracking 알고리즘으로 구현

목차

1. 프로그램 목적
2. 기본 알고리즘
3. 소스코드
4. 실행 화면
5. 실행 시간 측정 및 비교
6. 참고문헌

본문내용

1. 프로그램의 목적

·Backtracking 알고리즘에 대한 이해.
·n 값의 증가에 따른 실행시간의 변화 측정.
·알고리즘의 코딩.
·0-1 knap sack problem 에 대한 이해.

2. 기본 알고리즘

교재 5장의 0-1 knap sack problem 알고리즘인 5.7 알고리즘을 이용하여 프로그램을 작성하였음.
임의의 순서로 입력할 수 있도록 하기 위해 단위 무게당 profit의 내림 차순으로 정렬하는 부분을 삽입하였음. 정렬하는 부분은 교재 2장의 quicksort 알고리즘인 2.6 알고리즘과 2.7 알고리즘을 코딩하여 사용하였음.
*원하는 자료를 검색 해 보세요.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 0-1 knap sack problem