有关选择物品的问题
  • 板块学术版
  • 楼主Rosick
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/5 15:10
  • 上次更新2023/11/2 15:30:28
查看原帖
有关选择物品的问题
773042
Rosick楼主2023/10/5 15:10

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

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