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

rv246942 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析