关于 DAG 上背包
  • 板块学术版
  • 楼主Yusani_huh
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/16 10:52
  • 上次更新2023/10/27 15:11:44
查看原帖
关于 DAG 上背包
239895
Yusani_huh楼主2022/8/16 10:52

也就是从一个 nn 个点的 DAG 上选 mm 个点使权值和最大,其中选择某个点前必须选择它的所有前驱点。

想问一下这种有跟树形背包类似的做法吗?有这样的模板题吗?

顺便,如果能用树形背包做,那森林背包和多个不连通的 DAG 背包应该也是一样的道理?

2022/8/16 10:52
加载中...