dynamic_knapsack: Dynamic Knapsack Algorithm

Description Usage Arguments Value References

View source: R/dynamic_programming_knapsack.R

Description

Knapsack problem solution using Dynamic Algorithm in R. It calculates best values and weights for given capacity.

Usage

1

Arguments

x

Dataframe with variables v and w.

W

Integer as capacity.

Value

Returns a list with best value and combination.

References

https://en.wikipedia.org/wiki/Knapsack_problem#0.2F1_knapsack_problem


Philhoels/AdvRLab6 documentation built on May 22, 2019, 2:16 p.m.