0-1knapsack문제를 동적계획법으로 해결하는 알고리즘 제작
본 자료는 미리보기를 지원하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

0-1knapsack문제를 동적계획법으로 해결하는 알고리즘 제작에 대한 보고서 자료입니다.

본문내용

배낭의 중량 한계를 30kg이라고 했을때 총 10개의 보석을 배낭에 넣을경우
// 배낭의 중량을 넘지않는 한도에서의 가치의 최대는...
#include

int n, w;

int Dymic[100][100]; //2차원 인접행렬

struct Knapsack
{
int weight;
int value;
};

Knapsack precious[100]; //구조체 배열변수

void transaction()
{
int i;
int j;
  • 가격1,500
  • 페이지수3페이지
  • 등록일2009.02.19
  • 저작시기2008.11
  • 파일형식압축파일(zip)
  • 자료번호#519556
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니