K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知存在一个n行m列的整数矩阵,暴力枚举其所有子矩阵是算法入门中常见的基础操作,下列相关描述正确的是?
暴力枚举子矩阵的唯一方式是先枚举所有左上角坐标,再枚举右下角坐标,时间复杂度为O(nm)
暴力枚举子矩阵的核心步骤是枚举子矩阵的上下边界与左右边界,再遍历子矩阵内的元素完成计算
一个n行m列的矩阵的子矩阵总共有n*m个,与矩阵元素总数相等
对于3行4列的矩阵,其所有子矩阵的数量为C(3,2)C(4,2)=36=18个