2020-05-06から1日間の記事一覧
今回は貪欲法を利用する問題である、ABC141のD問題を解いたので、復習がてら書いていきます。 問題に入る前に、貪欲法って何?という方に向けて頑張って説明してみる。貪欲法とは文字通り、ある基準において最適な解となるものを貪欲に選び続けていくアルゴ…
今回は貪欲法を利用する問題である、ABC141のD問題を解いたので、復習がてら書いていきます。 問題に入る前に、貪欲法って何?という方に向けて頑張って説明してみる。貪欲法とは文字通り、ある基準において最適な解となるものを貪欲に選び続けていくアルゴ…