Matrix 有条件矩阵子集的最大和
我有一个问题：给定一个矩阵a，找到一个和最大的（子）集C，它由矩阵a的a{ij}个元素组成，使得C的两个成员在a中不共享同一列或同一行 到目前为止，我还没有找到它的最佳解决方案，我也不知道它属于什么类别。所以请帮忙Matrix 有条件矩阵子集的最大和,matrix,dynamic-programming,subset,subset-sum,Matrix,Dynamic Programming,Subset,Subset Sum,我有一个问题：给定一个矩阵a，找到一个和最大的（子）集C，它由矩阵a的a{ij}个元素组成，使得C的两个成员在a中不共享同一列或同一行 到目前为止，我还没有找到它的最佳解决方案，我也不知道它属于什么类别。所以请帮忙 非常感谢 寻找“匈牙利算法”是的，正是我要找的！非常感谢：）写了我的学士学位论文，听起来很熟悉。：-）匈牙利算法适用于平方矩阵，我的可能是一个更宽松的情况。。。
非常感谢 寻找“匈牙利算法”是的，正是我要找的！非常感谢：）写了我的学士学位论文，听起来很熟悉。：-）匈牙利算法适用于平方矩阵，我的可能是一个更宽松的情况。。。