knapsack_dynamic: Dynamic Programming

Description Usage Arguments Value References Examples

View source: R/knapsack_dynamic.R

Description

Dynamic Programming

Usage

1

Arguments

x

x data.frame containing objects with weights w and values v as columns.

W

max weight (discrete) of the knapsack

Value

a list with max value and corresponding elements

References

https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming_in-advance_algorithm

Examples

1
2

sofiejorgensen/knapsack documentation built on Oct. 16, 2020, 2:51 a.m.