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

본문내용

#include
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;

키워드

Knapsack,   탐욕적방법,   동적계획법