整数分割と整数組成へのプログラミング入門

LeetArxivは新しいシリーズ「プログラマーが知っておくべき組合せ論」の第1章として、整数分割と整数組成を紹介しています。この記事では、観察とパターン認識を通して、これらの概念を分かりやすく説明しています。C言語のコードが提供されており、二項係数と二分探索を用いて効率的に弱組成を生成・列挙することができます。