1.相同点:都需要应用dfs深度搜索函数进行搜索,然后使用for循环遍历,主函数都需要应用cin>>n;来调用元素。
2.不同点:两者数学建模有区别。(1).指数型枚举:直接记录这个数字选或者不选,在使用代码的时候给每个数字分配的记录数组的位置都是固定的(重点在是否被选中)
(2).全排列枚举:给每个位置编号,每个位置可以放一个数,但是选择的这个数所放的位置并不是固定的,是可以变动的(重点是放在哪个位置)
1.指数型枚举代码即标注:
2.全排列枚举代码及标注:
3.回溯并不是他们两者的区别,代码写法不同,是否需要使用回溯需要看代码定义的变量,不能单纯看一个使用回溯一个没有使用回溯来判断二者的不同。