スキー問題の動的計画法解法
この問題は、2次元配列の最大下降子列を求める問題と理解できます。
解法
最も単純な方法は、直接のDFS（深度優先探索）です。問題がどこからスタートするかを指定していないため、各点をスタート点としてDFSを実行し、最大値を取得します。
本問題の正解は、メモ化検索と動的計画法（DP）の2種類があります。
メモ化検索
メモ化検索では、各点からスタートし、4つの ...
5月18日 23:20 投稿
奇想天外なアイデアがコードで現実になる場所
5月18日 23:20 投稿