N 本の木の柱が左から右へ一列に並んだアスレチックがあります。左から i 本目の柱の高さは ai センチメートルです。 高橋君は左から 1 本目の柱からスタートし、右へ柱を渡っていき N 本目の柱まで行こうとしています。 高橋君がある柱にいるとき、次には現在の柱から 1 個もしくは 2 個右にある柱のどちらかへ移動することができます。 移動するときには、現在いる柱の高さと、移動後の柱の高さの差の絶対値のぶんだけコストがかかります。 N 本目の柱まで行くとき、コストの合計の最小値はいくらになるでしょうか。
![[アルゴリズム問題付] 再帰で何故かRuntime Error:stack level too deepとは? - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/91418d09f1ec213a04246b679e203d39064e75df/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JTVCJUUzJTgyJUEyJUUzJTgzJUFCJUUzJTgyJUI0JUUzJTgzJUFBJUUzJTgyJUJBJUUzJTgzJUEwJUU1JTk1JThGJUU5JUExJThDJUU0JUJCJTk4JTVEJTIwJUU1JTg2JThEJUU1JUI4JUIwJUUzJTgxJUE3JUU0JUJEJTk1JUU2JTk1JTg1JUUzJTgxJThCUnVudGltZSUyMEVycm9yJUVGJUJDJTlBc3RhY2slMjBsZXZlbCUyMHRvbyUyMGRlZXAlRTMlODElQTglRTMlODElQUYlRUYlQkMlOUYmdHh0LWFsaWduPWxlZnQlMkN0b3AmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZzPWVhNjI3ZjFkYzExNjAxYTMxYjlmODE4YjIwYzUyMGY3%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBtaW5vcmlpbm91ZSZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9NTA0YTA0ODZhNWVjMzA2ODZmN2NhNDk2NjZlZDVlNTY%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3D45331895839c6fdf553bdcb29a82bb7d)