動的計画法の場合、ツリーを保存する方法にはどのようなものがありますか?
私は、左折せずに右折を最小限に抑えて迷路を解決する必要がある課題に取り組んでいます。私が持っていたアイデアは、すべての可能なパスをツリーに格納してから、ツリーを通過(トラバース)して最小の右折を探すことです。コードをより効率的にするために、パスに次のいずれかが含まれる場合はいつでも
a)左折b)現在最もよく知られている解決策よりも右折している解決策
ツリーには追加しません。うまくいけば、私はここで何をしているのかを明確に理解しています。私はこれについての入力に本当に感謝しています。
私が保存しようとしているツリーには、迷路内のすべての可能な方向が含まれ、各子の親が前の場所になります。両親の中には2人以上の子供がいると思います。
この種の木を保管する最良の方法は何でしょうか。
前もって感謝します。