第27429题 单选题
关于暴力枚举二维矩阵所有子矩阵的操作,下列说法正确的是?

已知存在一个n行m列的整数矩阵,暴力枚举其所有子矩阵是算法入门中常见的基础操作,下列相关描述正确的是?

A

暴力枚举子矩阵的唯一方式是先枚举所有左上角坐标,再枚举右下角坐标,时间复杂度为O(nm)

B

暴力枚举子矩阵的核心步骤是枚举子矩阵的上下边界与左右边界,再遍历子矩阵内的元素完成计算

C

一个n行m列的矩阵的子矩阵总共有n*m个,与矩阵元素总数相等

D

对于3行4列的矩阵,其所有子矩阵的数量为C(3,2)C(4,2)=36=18个

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析