Function allehanda::knapsack::knapsack
[−]
[src]
pub fn knapsack(v: &[usize], w: &[usize], max_w: usize) -> (usize, Vec<usize>)
Input: Values (stored in vector v) Weights (stored in vector w) Knapsack capacity (max_w) Returns the (maximum value, chosen items)