2010-12-29 プログラミングコンテストチャレンジブック演習「部分和問題」 IT 今回のお題はこちら $ary = [1, 2, 4, 7] #input K = 15 #input def dfs(i, sum) return sum == K if i == $ary.length return true if dfs(i + 1, sum) return true if dfs(i + 1, sum + $ary[i]) return false end if dfs(0, 0) puts "YES" else puts "NO" end