对于动态编程,我存储树的方式有哪些?
我正在做一个任务,要求我解决一个没有左转和右转最小化的迷宫。我的想法是将所有可能的路径存储到树中,然后穿过(遍历)树寻找最小的右转。为了使代码更高效,只要路径涉及
a) 左转 b) 比当前最知名的解决方案右转更多的解决方案
我不会将它添加到树中。希望我对我在这里所做的事情有一个清晰的了解。我真的很感激这方面的意见。
我正在查看存储的树将包含迷宫中所有可能的方向,每个孩子的父级将是前一个位置。我相信有些父母会有两个以上的孩子。
我想知道储存这种树的最佳方法是什么?
先感谢您。