最大 0/1 聚类子矩阵最优解# JobHunting - 待字闺中
k*t
1 楼
此题有无标准最优解? O(MN)??
有一个 m x n 的矩阵,元素为 0 或 1。一个子矩阵,如果它所有的元素都是 0, 或
者都是 1,则称其为一个 0-聚类 或 1-聚类,统称聚类(Cluster)。请找出最大的聚类
(元素最多的聚类)。
有一个 m x n 的矩阵,元素为 0 或 1。一个子矩阵,如果它所有的元素都是 0, 或
者都是 1,则称其为一个 0-聚类 或 1-聚类,统称聚类(Cluster)。请找出最大的聚类
(元素最多的聚类)。