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
15
16
17
18
19
20
21
22
23
24
25

use crate::subset_sum_min_count::subset_sum_min_count_table;

pub fn is_achievable_subset_sum_at_most_k(
    values: &[u64],
    k: u64,
    target: u64,
) -> bool {
    let target = target as usize;

    if let Some(c) = subset_sum_min_count_table(values, target + 1)[target] {
        c <= k
    } else {
        false
    }
}

// TODO
#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}