整数a1,a2,a3,a4,...からn個選んで足すと値kになるかどうかの判定 - プログラマ専用SNS ミクプラ整数a1,a2,a3,a4,...からn個選んで足すと値kになるかどうかを判定するプログラムというのを練習しているのですが、 １日考えたんですが結局どう読んだらいいのか理解できませんでした。プログラムは下記のものです。 ちょこっと日本語の注記も書かれていますが、何をいっているのかさっぱりです。 コード: #include <iostream> #include <cstdio> const int MAX_NUM = 20; int a[MAX_NUM]; int n, k; //iまででsumを作って、残りi以降を調べる bool dfs(int i, int sum){ //n個決め終わったら、今までの和sumがkと等しいかを返す if(i == n) return sum ==k; //a[i]を使わない場合 if (dfs(i + 1, sum)) return true; //a
