AtCoder 85日目

今日行ったこと

・ABC135 C - City Savers →〇

貪欲法を知りたいと思って前解いた問題に再チャレンジ。解けなかった（笑）

考え方は合ってたんだけども、答えにたどり着かなかった。

しかし今日で貪欲法というものが少しつかめた気がする。次の1ステップのことだけを考えて決定していく方法とのこと。

明日はDPについて知りたいので、DPをやろうと思う。ナップサック問題とか分かってないんだよなぁ～・・・