求助有向无环图拓扑排序和dfs
查看原帖
求助有向无环图拓扑排序和dfs
490694
Compound_Interest楼主2023/9/4 21:24

若给定一个从1能到任意点的有向无环图。

从1开始dfs后序遍历+记忆化搜索求每个点的dp值。

和拓扑排序保证每个点的值计算时它子节点的值都求过。

求对于这两种dp方式,拓扑能做而dfs会出错的反例。

2023/9/4 21:24
加载中...