greedy_knapsack: Knapsack greedy
In harjew/lab6G3: Computer lab 5

Greedy approximation algorithm for the knapsak problem.

1	greedy_knapsack(x, W, show_elements = TRUE, old = FALSE)

`x`	An object with the class “data frame”, the weight of the data in the first column and price in the second column.
`W`	Maximal capacity of the knapsack.
`show_elements`	Do you want the function to display the elements, default value is to show the eletmes
`old`	Old calculations vs new ones.

A list of the greatest combined value and the elements.

1
2
3

x<-knapsack_data(100000)
greedy_knapsack(x,3500,F)
system.time(greedy_knapsack(x,3500))

harjew/lab6G3 documentation built on Nov. 4, 2019, 1:28 p.m.

harjew/lab6G3 index

README.md

Note that we can't provide technical support on individual packages. You should contact the package authors for that.

Description