回溯算法中组合与排列的异同点

        同:两种算法都需要多层循环嵌套,当数据量比较大的时候,使用for循环就非常困难了,因此,他们都需要通过回溯算法来解决;本层使用过的数据不能再使用相同值的数据。

        异:组合中题目中可能会有要求数组中有没有重复的数,这个时候组合中不同层就可能出现相同的数字,而对于排列来说,一旦数组中有重复的数,那么一定存在不同层出现相同数据;组合中for循环的初始值需要改变,排列中for循环初始值始终为0;在组合中,需要的结果可能是树的叶子节点也可能是每个节点,而排列一定是叶子节点,因此一定要好好审题,了解题目需要的是什么。

  • 10
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值