谈一谈backtracking算法

画图分析DFS和backtracking好清楚！想问问楼主用啥话的图，感觉很好用？谢谢！

牧moon 发表于 2021-1-6 21:29
画图分析DFS和backtracking好清楚！想问问楼主用啥话的图，感觉很好用？谢谢！

用的apple pencil和notability。

不错不错

弱鸡有个小小的问题。。 subsets的第二个方法，我没太明白第一轮完成回撤到【1】之后怎么就变成【1，3】了，求指教！谢谢！

Lydia1112 发表于 2021-06-29 21:21:45
弱鸡有个小小的问题。。 subsets的第二个方法，我没太明白第一轮完成回撤到【1】之后怎么就变成【1，3】了，求指教！谢谢！

从【1 2】撤回以后，for循环里面start从1变成了2，所以我们把arr【2】也就是3加进去。这样就成了1，3

不知道小帅 发表于 2021-6-30 13:12
从【1 2】撤回以后，for循环里面start从1变成了2，所以我们把arr【2】也就是3加进去。这样就成了1，3

Got ya~感谢！！

好文！backtrack一直不擅长。

有一个小问题

1.     if (true) ans.add(new ArrayList<>(track); //base case
   
2.  
   
3.     else {

复制代码

这段代码 if true 之后不会进入else？

8871052 发表于 2021-07-07 03:44:33
好文！backtrack一直不擅长。

有一个小问题

这个只是样例，后来不能改了，其实if(condition)更合理

最近正好刷到这个topic，多谢分享

其实你46的代码写的是错的，nums没有加index i