貪欲法

貪欲法とは 貪欲法(greedy algorithm)は、欲張り法とも呼ばれ、問題を段階に分けたときに、各段階においての最適解を選択することを繰り返す方法です。 後のことを考えず、その場その場での最適 ...

今回はpaiza リアルイベント問題セット 「雪だるま作り」 (paizaランク A 相当)を解説します。 ランダムな数列から2つを取り出して足し合わせたときに、指定された値以上になる、最大組み合わせ ...