整数分割の個数
使用する最大の項を指定し、順序を区別しない正整数分割の個数を求めます。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
dp[s]+=dp[s−part]
最大項8で整数8を分割する方法は22通りで、例を10件表示します。
分割整数と最大項は1〜100です。同じ分割の並べ替えは重複して数えません。
よくある質問
整数分割は項の順番を区別しますか?
いいえ。同じ項の並べ替えは同じ分割として数えます。
整数分割の例は全部表示されますか?
個数は全分割を数えますが、例は降順探索で最大10件を表示します。
計算基準と参考資料
- NIST DLMF: Integer Partitions
dp[s]+=dp[s−part]