第31027题 单选题
以下关于算法设计中对称性优化思想的描述,正确的是?

对称性优化是算法设计中用于降低计算量的常用优化思路,利用问题本身具备的对称属性减少不必要的重复计算。

A

对称性优化的核心是利用问题结构的对称属性,跳过重复的对称状态计算,从而降低算法时间复杂度

B

对称性优化仅能应用于图论类算法问题,无法在字符串处理、搜索等其他领域使用

C

使用对称性优化必须牺牲空间复杂度作为代价,才能换取时间效率的提升

D

只要问题中存在对称结构,就必须使用对称性优化才能得到正确的计算结果

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析