knapsack_dynamic: Dynamic programming
In kelly-ly/Lab-6: assignment

Description Usage Arguments Examples

View source: R/knapsack.R

Dynamic programming

1	knapsack_dynamic(x, W)

`x`	knapsack objects - data frame
`W`	capacity of knapsack - integer

set.seed(42)
n <- 2000
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)
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)