标签： matrix dynamic-programming subset subset-sum
我有一个问题：给定一个矩阵A，找到具有最大和的（子）集合C，它由矩阵A的a_ {ij}元素组成，这样C的两个成员就不会共享同一列或同一行在A。
到目前为止，我还没有找到最佳解决方案，我不知道它属于哪种分类。所以请帮忙！
非常感谢！