标签： algorithm grid dynamic-programming
我最近遇到了一个经典的动态编程问题，但我不确定我应该如何构建和迭代状态。
我有一个导航字符串，由F，B，L's，R和*组成，用于缺少方向。我应该说明模式可能带来多少个不同的目的地，假设在缺失的地方可以有任何方向。
你能帮助我吗？