2012-12-03から1日間の記事一覧
# coding=utf-8 # 部分和問題 # 深さ優先検索 # 整数がn個与えられる。その中からいくつか選び、その環をちょうどkにすることができるかどうかを判定する def solve(integer_list, target_sum, i=0, sum=0): if i == len(integer_list): return sum == targe…
# coding=utf-8 # 部分和問題 # 深さ優先検索 # 整数がn個与えられる。その中からいくつか選び、その環をちょうどkにすることができるかどうかを判定する def solve(integer_list, target_sum, i=0, sum=0): if i == len(integer_list): return sum == targe…