谈一谈backtracking算法

不知道小帅 发表于 2020/01/09 04:30:04
是的，你说得对，我打字的时候忘记考虑copy也是线性的复杂度了。

Copy或者打印。有的题目最后要求console print output，一样也需要乘以n。

windpuppy 发表于 2020/01/09 10:38:24
楼主体力惊人，手动赞一个。subset也有bfs和bitwise做法，可以准备一手，现场炫技。

顺便复习一下2^n和n...

哈哈，可以的，还没有怎么看，到时候去看看。2^n基本上在n>4的时候就比n!小了吧。毕竟n!接近n的n次方了。不是一个量级。

讲得真的是很好了。

楼主666，不知道怎么收藏，我就回复一下，方便找。。。

插个眼，有时间再看一下

写的很清晰，面试官再也不担心我的backtrack啦 (^_^)

andyman888 发表于 2020-1-15 03:18
楼主666，不知道怎么收藏，我就回复一下，方便找。。。

哈哈，可以的，电脑端在一楼底下有一个收藏的按钮。谢谢捧场啊，加点米就更好了。

Lc46你写错了一点点，应该是add nums(i),你直接add 整个nums数组。我一行行照着抄才发现有问题

nessa 发表于 2020/01/20 10:27:15
Lc46你写错了一点点，应该是add nums(i),你直接add 整个nums数组。我一行行照着抄才发现有问题

我是这样写的，但是我也不知道一亩三分地咋回事。每次[i](为了防止被吞，就是方括号加i）都被吞了。。

不知道小帅 发表于 2020/01/20 11:48:13
我是这样写的，但是我也不知道一亩三分地咋回事。每次(为了防止被吞，就是方括号加i）都被吞了。。

你可以把loop改成for each loop呀