会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
(」・ω・)」うー!(/・ω・)/にゃー!
——潜行吧奈亚子
GalaxyOier
博客园
首页
新随笔
联系
订阅
管理
2022年3月20日
DAG
摘要: 什么是DAG? DAG (\(Directed\) \(Acycled\) \(Graph\))即 有向无环图,是一种 介于树与有向有环图之间的数据结构,是一种非常重要的工具。 DAG的性质 可以在DAG上实现动态规划 在处理关于DAG的问题时,需要依次处理每个点,在对一个点进行处理时,需要保证每一
阅读全文
posted @ 2022-03-20 11:35 GalaxyOier
阅读(344)
评论(0)
推荐(0)
公告