专题四:综合练习( 找出所有子集的异或总和再求和)
以leetcode1863题为例
题目分析:
找到每个子集,然后子集中的元素异或之后全部相加
算法原理分析:
画决策树:第一层为这个子集有一个元素
第二层这个子集有两个元素
从上往下罗列,把所有子集都罗列出来,每个结点就是一个子集
全局变量path存储每次异或的结果
找到每个子集,然后子集中的元素异或之后全部相加
画决策树:第一层为这个子集有一个元素
第二层这个子集有两个元素
从上往下罗列,把所有子集都罗列出来,每个结点就是一个子集
全局变量path存储每次异或的结果