名前は僕は atcoder のままでも変更になってもどちらでもいいです。

3:15 PM

動的計画法、探索するパターンが多すぎるときにパターンを減らす手法だと思っていて、具体的には区別しなくてもいいものを同一視するとパターンが減るっていうので大体説明できると思う

3:15 PM

階段を登る例だと段数が同じになるような登り方を同一視して、ナップサック問題では同じ重さになる選び方を同一視して、行列積問題ではi番目からj番目までの積を求める方法を同一視している

3:20 PM

@koogawa @uhooi

1つのテーマについて、何パターンか解いていくと理解が深まりますねぇそれ思います！かなりいい練習になります…！

僕は未チャレンジですが、似たような感じで↓が評判良かったようなのでいいかもです。これなら AtCoder なので実行して試すこともできますし。 https://atcoder.jp/contests/typical90

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

3:22 PM

みんなでやる楽しさもあるので、今のが終わったらここで1日目からみんなで始めてもいいかも？