K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
对称性优化是算法设计中用于降低计算量的常用优化思路,利用问题本身具备的对称属性减少不必要的重复计算。
对称性优化的核心是利用问题结构的对称属性,跳过重复的对称状态计算,从而降低算法时间复杂度
对称性优化仅能应用于图论类算法问题,无法在字符串处理、搜索等其他领域使用
使用对称性优化必须牺牲空间复杂度作为代价,才能换取时间效率的提升
只要问题中存在对称结构,就必须使用对称性优化才能得到正确的计算结果