2009-01-01から1年間の記事一覧

部分和問題を解くアルゴリズムをプログラミングしてみる

部分和問題 ちょうど部分和問題について触れることがあったので,久しぶりにプログラミングの練習.部分和問題とは, 与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与えられた数 N に等しくなるようにできるかどうかを…