(」・ω・)」うー!(/・ω・)/にゃー!
——潜行吧奈亚子
摘要: 什么是DAG? DAG (\(Directed\) \(Acycled\) \(Graph\))即 有向无环图,是一种 介于树与有向有环图之间的数据结构,是一种非常重要的工具。 DAG的性质 可以在DAG上实现动态规划 在处理关于DAG的问题时,需要依次处理每个点,在对一个点进行处理时,需要保证每一 阅读全文
posted @ 2022-03-20 11:35 GalaxyOier 阅读(344) 评论(0) 推荐(0)