knapsack_dynamic: Dynamic programming algorithm for the knapsack problem
In akilahmd/Knapsackpackage: Takes a vector of values and weights and also a maximum limit of weight that a scak can hold
Description
Usage
Arguments
Details
Author(s)
References
See Also
Examples
Description
Dynamic programming algorithm for the knapsack problem
Usage
1
knapsack_dynamic(X, W)
Arguments
W
is the total size of the knapsack
x
is a data.frame containing variables 'w' and 'v', weights and values
Details
An algorithm that can solve the knapsack problem exact by iterating over all possible values of w all possbile values with good accuracy , and also gives the maximum value for the knapsack
Author(s)
Aqeel Ahmed, Marhawi Tewolde
References
https://en.wikipedia.org/wiki/Knapsack_problem
See Also
Examples
1
2
3
4
knapsack_dynamic(x = knapsack_objects[1:12,], W = 3500)
knapsack_dynamic(x = knapsack_objects[1:8,], W = 2000)
knapsack_dynamic(x = knapsack_objects[1:12,], W = 2000)
knapsack_dynamic(x = knapsack_objects[1:12,], W = 2000)
akilahmd/Knapsackpackage documentation built on May 12, 2019, 4:42 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 Details Author(s) References See Also Examples
Description
Dynamic programming algorithm for the knapsack problem
Usage
1 | knapsack_dynamic(X, W)
|
Arguments
W |
is the total size of the knapsack |
x |
is a data.frame containing variables 'w' and 'v', weights and values |
Details
An algorithm that can solve the knapsack problem exact by iterating over all possible values of w all possbile values with good accuracy , and also gives the maximum value for the knapsack
Author(s)
Aqeel Ahmed, Marhawi Tewolde
References
https://en.wikipedia.org/wiki/Knapsack_problem
See Also
Examples
1 2 3 4 | knapsack_dynamic(x = knapsack_objects[1:12,], W = 3500)
knapsack_dynamic(x = knapsack_objects[1:8,], W = 2000)
knapsack_dynamic(x = knapsack_objects[1:12,], W = 2000)
knapsack_dynamic(x = knapsack_objects[1:12,], W = 2000)
|
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.