knapsack_dynamic: knapsack_dynamic
In LiU-Task/FancyPackRLiU6: Knapsack
Description
Usage
Arguments
Value
Examples
View source: R/knapsack_dynamic.R
Description
Given data frame x, max weight W, give the best solution with dynamic programing of O(n*W)
Usage
1
knapsack_dynamic(x, W)
Arguments
x,
a data frame of items with different values and weights
W,
the capacity of knapsack
Value
a list with best value and selected elements
Examples
1
2
3
4
5
6
set.seed(42)
n<- 1000000
knapsack_objects <-data.frame(
w=sample(1:4000, size = n, replace = TRUE),
v=runif(n = n, 0, 10000))
knapsack_dynamic(x = knapsack_objects[1:8,], W = 3500)
LiU-Task/FancyPackRLiU6 documentation built on Oct. 30, 2019, 8:24 p.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
View source: R/knapsack_dynamic.R
Description
Given data frame x, max weight W, give the best solution with dynamic programing of O(n*W)
Usage
1 | knapsack_dynamic(x, W)
|
Arguments
x, |
a data frame of items with different values and weights |
W, |
the capacity of knapsack |
Value
a list with best value and selected elements
Examples
1 2 3 4 5 6 | set.seed(42)
n<- 1000000
knapsack_objects <-data.frame(
w=sample(1:4000, size = n, replace = TRUE),
v=runif(n = n, 0, 10000))
knapsack_dynamic(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.