DAG上的DP

有向无环图上的动态规划

可以先拓扑排序再动态规划,也可以直接用记忆化搜索实现

参考题目

@import "problems/P4017.md 最大食物链计数
@import "problems/P4316.md 绿豆蛙的归宿
@import "problems/P1434.md [SHOI2002]滑雪
@import "problems/P1464.md Function
@import "problems/P1807.md 最长路
@import "problems/P1113.md 杂务
@import "problems/P1137.md 旅行计划

  1. DAG上的DP
    1. 参考题目