众所周知,DP的实现形式有递推和记忆化搜索两种。我见过的忆化搜索都是是DFS,请问记忆化BFS也属于DP吗?是否只是对于状态的遍历顺序不同? 在该题中,使用递推实现的DP有后效性,而记忆化BFS便没有问题。也就是说,对于状态的遍历顺序也会影响后效性。就像有些图论DP要使用拓扑排序来实现。是这样吗?