dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14

pub fn knapsack(
    vw: &[(usize, usize)],
    size: usize,
) -> Vec<usize> {
    let mut dp = vec![0; size];

    for &(v, w) in vw {
        for i in (w..size).rev() {
            dp[i] = dp[i].max(dp[i - w] + v);
        }
    }

    dp
}