标签： knapsack-problem
我正在尝试编写一种算法来解决背包问题，在背包问题中，项目之间也存在兼容性关系。
如果两个物品可以放在同一解决方案的背包中（背包包装），则它们是兼容的。因此，给定解决方案中的所有项目都必须相互兼容。
我可以快速测试两个项目是否兼容。兼容性是对称的：如果a与b兼容，则b与a兼容。我希望使用动态编程算法，但是由于引入了非独立性，因此看不到如何实现兼容性约束。这是背包问题的已知变体吗？
a
b