dynamic_knapsack: Dynamic Knapsack
In stasinak/Adv_R6: Knapsack algorithm
Description
Usage
Arguments
Value
Description
This function can solve the knapsack problem exact by iterating over all possible values of W.
Usage
1
dynamic_knapsack(x, W)
Arguments
x
Data frame that consists of two numeric columns (order is not relevant):
"v": values of the objects;
"w": weights of the objects.
W
A numeric value, being the knapsack size.
Value
The functoin returns a list containing two named objects:
"value": maximum knapsack value;
"elements": a vector containing the indexes of the objects (rows of data.frame) used to obtain the final result.
stasinak/Adv_R6 documentation built on May 14, 2019, 4:03 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description Usage Arguments Value
Description
This function can solve the knapsack problem exact by iterating over all possible values of W.
Usage
1 | dynamic_knapsack(x, W)
|
Arguments
x |
Data frame that consists of two numeric columns (order is not relevant):
|
W |
A numeric value, being the knapsack size. |
Value
The functoin returns a list containing two named objects:
"value": maximum knapsack value;
"elements": a vector containing the indexes of the objects (rows of data.frame) used to obtain the final result.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.