競プロ 【競プロ】ABC369 D問
動的計画法 (DP) を勉強しています。ABC369 の D問 が、動的計画法の入門に良さそうなので、自分 (初心者) が考えたことを共有します。【問題の要点】・与えられたモンスターを順番に、倒す/倒さないを選択する。・モンスターを倒したと...
新着記事
競プロ プログラミング 【競プロ】深さ優先探索
競技プログラミングが強くなるためには深さ優先探索をマスターしなければなりません。 深さ優先探索とは 【過去問】ABC204 C問
プログラミング 【競プロ】bit全探索
競技プログラミングが強くなるためにはbit全探索をマスターしなければなりません。 bit全探索とは 【過去問】ABC
プログラミング 【競プロ】動的計画法 (DP)
競技プログラミングが強くなるためには動的計画法をマスターしなければなりません。動的計画法とは ← フィボナッチ数列のところまですごくわかりやすいです！ ナップサック問題のところは難解かもしれません。ナップサック問題とは...
