Function subset_sum_limited

pub fn subset_sum_limited(
    n: usize,
    k: usize,
    a: &[usize],
    m: &[usize],
) -> Vec<bool>

各要素に最大使用回数が定められている部分和問題

Time complexity $O(nk)$

Space complexity $O(k)$

Arguments

• n - 要素数 (== a.len(), == m.len())
• k - 判定したい値の最大値 (0以上k以下の整数について部分和が構成できるかを判定する。)
• a - 総和をとる数列。
• m - m[i]はa[i]を使用できる最大回数。