萌新求助
  • 板块学术版
  • 楼主仙人矢豆
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/29 19:20
  • 上次更新2023/11/4 05:22:25
查看原帖
萌新求助
489157
仙人矢豆楼主2021/9/29 19:20

机房小朋友问我的题目,然后我自己不会了 /ll/ll

nn 个物品和一个大小为 cc 的背包,第 ii 个物品重量 wiw_i、价值 viv_i。但是物品的选择有前置关系,给出一张 DAG,uu 可达 vv 代表选择 vv 必须选择 uu。求最大价值。

n,c,wi,vi200n, c, w_i, v_i\le 200

哪位神仙可以帮我一下吗 /kk 感激不尽!

2021/9/29 19:20
加载中...