エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
部分和問題 プログラミングコンテストチャレンジブック p34 深さ優先探索 「整数a[1]〜a[n]が与えられま... 部分和問題 プログラミングコンテストチャレンジブック p34 深さ優先探索 「整数a[1]〜a[n]が与えられます．その中からいくつか選び，その和をちょうどkにすることができるかを判定しなさい．」という問題です． 部分和問題 プログラミングコンテストチャレンジブック p34 深さ優先探索 「整数a[1]〜a[n]が与えられます．その中からいくつか選び，その和をちょうどkにすることができるかを判定しなさい．」という問題です． 本ではc言語で書かれているのですが，私はjavascriptで以下のように書いてみました． ---以下ソース--- function dfs(i, sum){ //n個決め終わったら，今までの和sumがkと等しいかを返す if (i==n){ return sum==k; //合計がkになれば，trueを返す．kにならなければfalseを返す } //a[i]を使わない
detail.chiebukuro.yahoo.co.jp
detail.chiebukuro.yahoo.co.jp
detail.chiebukuro.yahoo.co.jp
detail.chiebukuro.yahoo.co.jp
detail.chiebukuro.yahoo.co.jp
www.akiradeveloper.com
www.smd-am.co.jp
note.com/yriica
note.com/quantumuniverse
togetter.com
mrwk.hateblo.jp
www.akiradeveloper.com
anond.hatelabo.jp
saki-htr.hatenablog.com
gigazine.net
note.com/masa_kazama
scrapbook.mintgreen.biz
japan.cnet.com
www.recall-plus.jp