エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
部分和と向き合ってみる - Qiita
こんばんは。 お久しぶりです(*´ω`) 今回のチャンレンジは、任意の要素を含んだ配列の中から 無作為に... こんばんは。 お久しぶりです(*´ω`) 今回のチャンレンジは、任意の要素を含んだ配列の中から 無作為に要素を選んで、合算します。 しかし、ただ合算すれば良いのではなく、 目標値になるように合算しなければなりません。 例えば、合計が 20になるように配列の中から組み合わせを選んでください!! っというものです。 ややこい(;´・ω・) かなり有名で基礎的な内容のようですが、 個人的には手こずりました(笑) いきなりですけど、 コードを載せちゃいます。 def solve(Nlist, target, i=0, sum=0): if i == len(Nlist): return sum == target if (solve(Nlist, target, i + 1, sum)): return True if (solve(Nlist, target, i + 1, sum + Nlis