第 14 回 - 組合わせ問題

[4/24, 2006 H.Aman]
67x27(1669bytes) 【例題 1】

はじめに

計算機の仕事は,与えられた数式に従って計算を実行するだけではない.
今日における計算機の利用形態を見ると, 可能性のあるあらゆる組合わせの中から 「条件を満たすもの」 や 「最適なもの」 を見つけ出すという仕事の方がより重要であると考えられる.

今回はそういった組合わせ問題に対する基本的なアプローチについて学ぶ.