摘要：深度优先搜索 (Depth First Search) 深度优先搜索也叫深度优先遍历，简称DFS或者深搜。 是基于栈的搜索算法，其过程，是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 图解： | 当前访问 | 入栈结点 | 出栈结点 | 栈内结点 | 说明 | | : : 阅读全文

摘要：01背包 定义：在$M$件物品取出若干件放在空间为$V$的背包里，每件物品的体积为$V_1$，$V_2$至$V_n$，与之相对应的价值为$W_1$，$W_2$至$W_n$。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为每种物品只有一个，对 阅读全文

摘要：按位与 and 或者 & （前者为Pascal，后者位C++，下同） 定义：两者都为1时，结果为1，否则为0。 例：1001 & 1111 = 1001 1101 & 0001 = 0001 用处： and运算通常用于二进制的取位操作。 判断奇偶 例如一个数 and 1的结果就是取二进制的最末位。 阅读全文