AtCoderのABC問題の解説を見ていたらBitDPを使う問題が出てきたのだが、 解説を見てもよくわからんので、動的計画法を基礎からやり直すことにした。 入門的な問題～ナップサック問題までPythonで実装したので記録しておく。 BitDPまでやろうと思ったのだがナ…

アルゴリズム、データ構造の勉強がてら、「プログラミングコンテストチャレンジブック」の1、2章を読んだ。 7億年前に基本情報の勉強をしていた時に感じていた、結局のところこれ何に使うねん的な疑問が少し解消された気がする。(グラフとか) 2-3 動的計画法…