回溯回溯回溯

今天做了回溯问题中的 排列,和组合。

在不同问题中我们for循环的启始位置是应该不一样的, 在最初我是采用的是for(int elem: {  })这种形式,所以在每次递归的时候都会从开始来选择元素。

在组合问题中,不同的组合不能出现完全相同的元素,而我每次都将之前选取的元素使用了。 所以组合问题在一个集合中取组合的情况下,我们需要采用 startIndex来记录我们的下一次选择元素的范围,而在几个集合中取组合则不需要考虑这种情况,我们每次都可以从第0个开始选择。

而在全排列的问题中 我们每次都需要从第一个元素来选择,[1,2],[2,1]是不一样的。也就是说在不同的排列中可以出现完全相同的元素。但是 因为我们每次都会从第一个元素开始,但是同一个排列中不能取同一个元素两次。所以 我们需要在for循环中添加一个 判定条件,如果当前树枝的元素并未被访问过,那么我们取出来,如果访问过则直接跳过,选择下一个元素。  直到将其排列出来。

若有不对,请大佬指出,万分感谢~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值