Ruby で動的計画法を実装する(AtCoder Educational DP Contest) - Qiita
先日 AtCoder のコンテストに 2 年ぶりに出場したら、とても熱中しました。現在のランクは灰色で初心者同然なのですが、ランクアップのためにはいくつかのアルゴリズムの習得が必須となることを知りました。 必要なアルゴリズムの中でも動的計画法は汎用性が高く、いろいろな問題に...