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)