文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-02-22から1日間の記事一覧

再帰関数で部分集合を全列挙する

以下の記事では、ビット全探索による部分集合の全列挙を勉強しました。 jpliterature.hatenablog.com 今回の記事では、同じことを再帰関数でやってみようと思います。 さて、再帰関数で部分集合を全列挙するにあたり、こんな問題を作ってみました。 問題文 …