jeiwt的专栏

DFS 深度优先遍历

<br />DFS思路，1-5数字总共5个<br />我将结果存放于output数组中，DFS过程中用bool型数组isSelected表示数字X是否已经出现过。<br />DFS思路：<br />因为每个数字仅允许出现一次，必须注意到保存现场+恢复现场的问题 。<br />代码如下：<br />#include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 6 /* 将数字1,2,3,4,5的组合全部输出，每个数字仅

N个鸡蛋放M个篮子，每个篮子不空，保证提不同组合的篮子能取出1至N个鸡蛋。输出所有可能的放法。   例如6个鸡蛋放入3个篮子，则1,2,3能满足条件。 如8个鸡蛋放入4个篮子，则1,1,2,4能满足条件，1,2,2,3也能满足条件。   深度优先方法解答。假设按顺序篮子里的鸡蛋个数是呈现递增。 如第一个肯定是1，第二个篮子呢，只能是1或者2； 如果第二个篮子是1，则第三个篮子可以是1

Tree从底往上，指针倒换 故用到stack，深度优先DFS                A         B            C    D       E     F    G 转换成                   A             B                 D            C          E     F

有重复元素的全 列问题