Function subset_sum

Source
pub fn subset_sum<T>(n: usize, k: usize, a: &[usize]) -> Vec<T>
where T: Copy + From<usize> + Add<Output = T>,
Expand description

部分和問題 (和を達成する組み合わせ数を返す)

Time complexity $O(nk)$

Space complexity $O(k)$