algorithms_edu::problems::dp::knapsack
pub fn knapsack(capacity: usize, items: &[Item]) -> (usize, Vec<usize>)