검색어 입력폼
평가점수F

[알고리즘] Knapsack Problem 탐욕적방법과 동적계획법

등록일 2004.04.22 파일확장자C언어 (cpp) | 3페이지 | 가격 2,000원

소개글

Knapsack Problem 탐욕적방법과 동적계획법

목차

없음

본문내용

#include <iostream>
using namespace std;

typedef struct {
int weight;
int value;
float value_per_weight;
} ITEM;

void calculate_value_per_weight(int n, ITEM items[])
{
int i, j, max;
int value_per_weight[100];
ITEM temp;
float temp2;

for (i = 0; i < n; i++)
value_per_weight[i] = items[i].value / items[i].weight;

for (i = 0; i < n - 1; i++) {
max = i;
for (j = i + 1; j < n; j++)
if (value_per_weight[max] < value_per_weight[j])
max = i;

temp = items[max];
items[max] = items[i];
items[i] = temp;

temp2 = value_per_weight[max];
value_per_weight[max] = value_per_weight[i];
value_per_weight[i] = temp2;
}
다운로드 맨위로