Thingmemo
実装一覧へ戻る

組合せ

分割数

一次元BigInt動的計画法で整数の分割数を厳密計算し、必要なら先頭から最大100件を非増加順に列挙します。

TIME
O(n²+Ln)
SPACE
O(n+Ln)

n = 対象整数、L = 列挙件数(最大100) / 上限: 0≤n≤1,000、列挙上限0〜100、履歴256件

整数分割数を厳密に数えます。

関連するアルゴリズム