[컴퓨터 공학] 동적 계획법을 이용한 knapsack program

등록일 2002.12.23 한글 (hwp) | 5페이지 | 가격 1,000원

소개글

제 소스를 받아 보신 분들은 아시겠지만..
받고 후회는 안하실 겁니다..역시 비싼 만큼
가치가 있을 겁니다.

목차

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

본문내용

프로그램을 하면서 교수님께서 Dynamic Programming 기법으로 프로그램을 작성하라고 말씀하셔서 그쪽으로 생각을 해보았습니다. 입력 파일에서 첨에 들어오는 데이터를 profit으로 두었고, 다음 데이터를 weight로 두었습니다. 그리고 행은 0 ∼ n까지 아이템을 나타내며, 열은 0 ∼ w까지 무게를 나타내는 T테이블을 두고 거기에 아래에서부터 차례대로 profit값들을 구하면서 최종 값인 T[n][w]를 구하도록 하였습니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서