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

对称性优化是算法设计中常用的优化思路，核心是利用问题本身具备的对称性质规避冗余计算，降低算法运行开销。

A

对称性优化仅能应用在图论、搜索类算法场景，无法在字符串处理、动态规划等场景中使用

B

在N皇后问题中，利用棋盘旋转、翻转的对称性，可将搜索规模降低至原有的1/8甚至更少

C

使用对称性优化时不需要验证对称性质的合法性，直接复用对称位置的计算结果即可

D

求解最长回文子串的Manacher算法，核心优化是空间换时间，完全没有用到对称性优化思想

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