限界分支法（队列方式）追踪解：01背包问题

追踪解 追踪解，上述实现的状况下，解都在最后一层，根本不知道以前的路径是怎样的，广度优先搜索，同一个纬度，假如不加指标判断的话，根本不知道最优解是选择的哪个，因此须要同一个纬度的每个结点，记住他以前的路径，才能在最优解的时候以前是怎么走过来的，每个结点用一个数组记录路径，这样实现的感受消耗有点大啊，一般看见是采用链表方式node 限界分支法本质仍是空间树，树的话，仍是用链表实现比较容易和直观 把以

>>阅读原文<<