第31018题 单选题
下列关于算法设计中对称性优化思想的描述与应用，说法正确的是？

对称性优化是算法设计中利用问题本身的对称属性减少重复计算、降低运算量的常用优化思路，考查对其核心逻辑与应用场景的理解。

A

对称性优化的核心是将问题规模折半，因此所有算法应用该优化后时间复杂度至少下降一个数量级

B

求解最长回文子串的Manacher算法没有用到对称性优化思想，仅依靠朴素中心扩展法实现

C

对于N皇后问题，对称性优化仅能利用棋盘的左右对称性质，无法利用上下对称、旋转对称等其他对称属性

D

在计算n阶方阵沿主对角线对称的特征统计量时，仅遍历上三角区域计算即可将运算量减半，是对称性优化的典型应用

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