DAG上的DP 拓扑图 dp 通常是在拓扑图上求关于 所有路径的某种信息之和 。当然这里的“和”的运算法则可以是加法或是取 max 和 min 。或者其他定义的运算。按拓扑序 沿着有向边 转移就可以了。update:经历了蓝屏未保存后的重写（嘤嘤嘤）DAG上的dp是动态规划的基础，动态规划的本质就是一个DAG，状态性相当于DAG上的点，有向边相当于DAG的转移。许许多多动态规划问题都能建... 数据结构与算法 2024-09-05 33 点赞 0 评论 50 浏览
