ズッキーニのプログラミング実験場

プログラミング + アカデミック + 何か面白いこと。 記載されているものは基本的に私が所属する団体とは関係がありません。

   Jun 22

[Algorithm]貪欲法

目的 以下の問題を貪欲法で解く. できるだけ少ない枚数で指定された金額を支払う場合,何枚になるか. 貪欲法 その時々で最善と思われる行動を取る方法のこと. 利点は単純で計算速度が速く,最善の定義を問題に対して適切に設定す […]

続きを読む »