yuk1tyd https://blog.hatena.ne.jp/yuk1tyd/ Don't Repeat Yourself https://blog-dry.com/ 全探索にもいろいろ種類があるそうで、今日は bit 全探索という方法を勉強したのでそれについてまとめてみます。まとめないと忘れる。 解きたい問題 この記事に載っている部分和の問題を解きます。説明のために問題文を拝借します🙏🏻 qiita.com n 個の正の整数 a[0],a[1],…,a[n−1] と正の整数 A が与えられる。これらの整数から何個かの整数を選んで総和が A になるようにすることが可能か判定せよ。可能ならば "YES" と出力し、不可能ならば "NO" と出力せよ。 【制約】 ・1≤n≤100 ・1≤a[i]≤1000 ・1≤A≤10000 【数値例】 1) n=3 a=(7… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog-dry.com%2Fentry%2F2019%2F12%2F17%2F125142" title="【競プロノート】bit全探索を学ぶ - Don&#39;t Repeat Yourself" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-12-17 12:51:42 rich https://blog-dry.com/entry/2019/12/17/125142 1.0 100%