摘要：
还是拿背包问题来分析吧，假设有N个背包，现在我们要对这个N个背包排列。。输出所有情况 那么有： 生动点形容整个场景，存在N个人 第一步，在这N个人中找一个人轮流坐在第一个位置上 第二步，在这N-1个人中找一个人轮流坐在第一个位置上 第一个位置已经固定人了 第三步，在这N-2个人中找一个人轮流坐在第一 阅读全文
摘要：
最近上班上到脑袋都晕，，，突然想到要复习一下。就搞了个子集树的代码。。 其实子集树有点像暴力破解，大名鼎鼎的0-1规划中的背包问题一样。假设有N个背包，对应N个元素。 那么有： 然后要、不要分别对两种情况，好比二叉树的左子树和右子树一样。 子集树写法也参考了背包问题，遍历N个背包，分别决定要不要该背 阅读全文