有关物品选择的问题?
  • 板块灌水区
  • 楼主Rosick
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/5 20:10
  • 上次更新2023/11/2 15:25:07
查看原帖
有关物品选择的问题?
773042
Rosick楼主2023/10/5 20:10

现在有若干个物品,每个物品都会与其他的一些物品相互排斥,也就是如果选了这个物品,就不能再选与它相斥的那些物品,反之亦然。排斥不具有传递性。就比如,假如现在有物品A,B,C, A与B相互排斥,B与C相互排斥,如果选了A,就不能选B,但是可以选C。每个物品排斥的物品不止一个。试问如何选出尽量多的物品,求数量。

2023/10/5 20:10
加载中...