組合せ
分割数
一次元BigInt動的計画法で整数の分割数を厳密計算し、必要なら先頭から最大100件を非増加順に列挙します。
- TIME
- O(n²+Ln)
- SPACE
- O(n+Ln)
n = 対象整数、L = 列挙件数(最大100) / 上限: 0≤n≤1,000、列挙上限0〜100、履歴256件
整数分割数を厳密に数えます。
組合せ
一次元BigInt動的計画法で整数の分割数を厳密計算し、必要なら先頭から最大100件を非増加順に列挙します。
n = 対象整数、L = 列挙件数(最大100) / 上限: 0≤n≤1,000、列挙上限0〜100、履歴256件
整数分割数を厳密に数えます。