dynamic_knapsack: Solve knapsack problem by Dynamic programming. This approach...
In shihs/LiUAdRLab6: The knapsack package
Description
Usage
Arguments
Value
Examples
Description
Solve knapsack problem by Dynamic programming. This approach is of complexity O(Wn).
Usage
1
dynamic_knapsack(x, W)
Arguments
x
data.frame, first column x:weight of object, second column v:value of object
W
numeric, weight limit of knapsack
Value
list, value: total value of objects, elements: the rows of objects
Examples
1
2
data(knapsack_objects)
dynamic_knapsack(x = knapsack_objects[1:8,], W = 3500)
shihs/LiUAdRLab6 documentation built on May 30, 2019, 7:18 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 Examples
Description
Solve knapsack problem by Dynamic programming. This approach is of complexity O(Wn).
Usage
1 | dynamic_knapsack(x, W)
|
Arguments
x |
data.frame, first column x:weight of object, second column v:value of object |
W |
numeric, weight limit of knapsack |
Value
list, value: total value of objects, elements: the rows of objects
Examples
1 2 | data(knapsack_objects)
dynamic_knapsack(x = knapsack_objects[1:8,], W = 3500)
|
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.