保存帖子
发现
索引
热门
陶片放逐
关于
求助有向无环图拓扑排序和dfs
板块
灌水区
楼主
Compound_Interest
当前回复
1
已保存回复
1
发布时间
2023/9/4 21:24
上次更新
2023/11/2 22:43:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助有向无环图拓扑排序和dfs
Compound_Interest
楼主
2023/9/4 21:24
若给定一个从1能到任意点的有向无环图。
从1开始dfs后序遍历+记忆化搜索求每个点的dp值。
和拓扑排序保证每个点的值计算时它子节点的值都求过。
求对于这两种dp方式,拓扑能做而dfs会出错的反例。
2023/9/4 21:24
加载中...