关于DP的实现形式及后效性
查看原帖
关于DP的实现形式及后效性
161223
东方澂楼主2022/3/20 14:57

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

2022/3/20 14:57
加载中...