partitions_k

関数 · nの全ての整数分割についてfを呼ぶ

inline std::vector<std::vector<int>> partitions_k(int n, int k);

概要

nをちょうどk個に分割した全ての列を返す

計算量

• 対象となる分割数を $P_k(n)$ として時間・出力サイズともに $O(kP_k(n))$

関連項目

• enumerate — nの全ての整数分割についてfを呼ぶ
• enumerate_k — nをちょうどk個の正整数へ分割した全ての列についてfを呼ぶ
• partitions — nの全ての整数分割を返す