第31021题 单选题
下列关于算法设计中的对称性优化思想的说法，错误的是？
A

对称性优化的核心是利用问题本身的对称结构特征，避免重复计算等价状态，从而提升算法效率

B

求解N皇后问题时，利用棋盘上下/左右对称的性质，可以跳过对称的重复布局，大幅减少搜索次数，是对称性优化的典型应用

C

对称性优化只能降低算法的时间复杂度，无法对空间复杂度产生优化效果

D

计算对称矩阵的矩阵乘法时，利用对称性质可以减少近一半的乘法运算量，属于对称性优化的应用

程序运行统计
暂无判题统计
知识点：
算法设计-对称性优化思想
提交0次 正确率0.00%
答案解析
上一题 下一题