Thingmemo
実装一覧へ戻る

組合せ

組合せの生成

入力位置の辞書順で、k要素の組合せをすべて生成します。

TIME
O(C(n,k) k)
SPACE
O(C(n,k) k)

n = 要素数、k = 選択数 / 上限: 要素数1,000以下、0≤k≤n、出力100,000件以下

値の配列と選ぶ個数を指定します。

関連するアルゴリズム