動的計画法というアルゴリズム(?)を勉強しました。
まずは、簡単な方→
そしてムズいほう→
最初の方は貰うDP、後の方は配るDPで書きました。動的計画法は簡単に言うと、1つずつの重みを順番に比べていって全てのパターンを埋める、という方法ですね！まぁ全探索なのでオーダーなかなか大きいですが、やり方を知ってるのと知らないのでは大きいと思います！！続きも頑張ります！！
More than 3 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme