[알고리즘] 분기한정, 0-1배낭채우기

등록일 2003.11.15 한글 (hwp) | 6페이지 | 가격 1,100원

목차

Problem
Source code : list.c
Review

본문내용

#define ITEM_SIZE 5 /* 아이템의 개수 */
#define ELEMENT_SIZE 200 /* heap의 크기 */
#define H_EMPTY(heap_num) (!heap_num) /* heap Empty */
/* heap FULL */
#define H_FULL(heap_num) (heap_num == ELEMENT_SIZE - 1)

typedef struct node{ /* node type */
int level;
int profit;
int weight;
float bound;
}node;

int profit[ITEM_SIZE]; /* 입력 profit */
int weight[ITEM_SIZE]; /* 입력 weight */
double pw[ITEM_SIZE]; /* 입력 profit/weight */
int W; /* 배낭에 채울수 있는 최대 무게 */
int maxprofit=0; /* 최대 갑어치 */
int heap_num=0; /* heap index 수 */
node heap[ELEMENT_SIZE]; /* heap *
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] 분기한정, 0-1배낭채우기