動的プログラミング基礎問題集 - 5つの典型問題と解法
動的プログラミング基礎問題集
=======
問題1: スキー場の最長滑走ルート
難易度: 入門～中級 解法: メモ化探索
スキー場の地図が与えられ、各地点の標高がわかっています。標高が高い地点から低い地点へのみ滑ることができるとき、最長の滑走ルートの長さを求めてください。
解法として、すべての地点を起点としてDFS（深さ優先探索）を行い、メモ化テクニックを用いて ...
8月5日 17:53 投稿
奇想天外なアイデアがコードで現実になる場所
8月5日 17:53 投稿