Function knapsack_unlimited

pub fn knapsack_unlimited<T>(cap: usize, ws: &[usize], vs: &[T]) -> T
where
    T: Copy + Ord + Add<Output = T> + Zero,

個数制限無しナップサック問題

Time complexity $O(n \cdot cap)$

Space complexity $O(cap)$