社区讨论
有关选择物品的问题
学术版参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo16brho
- 此快照首次捕获于
- 2023/10/22 15:55 2 年前
- 此快照最后确认于
- 2023/11/02 15:30 2 年前
现在有若干个物品,每个物品都会与其他的一些物品相互排斥,也就是如果选了这个物品,就不能再选与它相斥的那些物品,反之亦然。排斥不具有传递性。就比如,假如现在有物品A,B,C, A与B相互排斥,B与C相互排斥,如果选了A,就不能选B,但是可以选C。每个物品排斥的物品不止一个。试问如何选出尽量多的物品,求数量。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...