博弈论和背包合在一起能做吗
  • 板块学术版
  • 楼主DYF6friend
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/11 15:38
  • 上次更新2024/12/11 19:24:36
查看原帖
博弈论和背包合在一起能做吗
958732
DYF6friend楼主2024/12/11 15:38

题目大意:有 nn 个物品,每个物品都有自己的重量 wiw_i 和价值 viv_i ,Alice和Bob最大能装下的质量分别为 aabb ,Alice先手,每次只能拿一件物品,每人都用最优解的前提下,求Alice和Bob谁会赢。

2024/12/11 15:38
加载中...