sysuwww 发表于 2020-12-26 18:06

这个问题能在多项式时间内求解吗

设A为m x n的01矩阵，每个行向量中为1的列数不超过r （0< r<=n），现有行向量运算称为合并，第i行和第j行合并的规则为对应的各分量按或运算，合并后两行变为一行。任意两行都可以合并，只要合并后的行向量中为1的列数不超过r。求合并后的最小行数。

页: [1]
查看完整版本: 这个问题能在多项式时间内求解吗