Algorithm

こんにちは、永尾です。

先日、行われたプログラミングコンテストの話題が多いので
私もその流れに乗らせていただきます。

問題を制限時間内に解くときに大切なのが
アルゴリズムです。

答えは合っているのにタイムオーバーで失点…
なんてことが結構あります。

製品企画室のミーティングで
動的計画法(DP)」の話が出たのですが
このDPは、競技プログラミングにおいて重要なアルゴリズムです。

計算結果を保存しておくことで、
1度計算した結果を再計算せずに算出することができるものです。

これを用いると再帰処理のし過ぎでタイムオーバーになる問題が
時間内に収まってくれたりします。

少し難しいアルゴリズムですが
興味のある方は調べてみてはいかがでしょうか。

以上、アルゴリズムについてのお話でした。