解0-1 型整数规划最容易想到的方法，和一般整数规划的情形一样，就是穷举法，即检查变量取值为0 或1 的每一种组合，比较目标函数值以求得最优解，这就需要检查变量取值的2的n次方个组合。对于变量个数n 较大（例如n>100），这几乎是不可能的。因此常设计一些方法，只检查变量取值的组合的一部分，就能求到问题的最优解。这样的方法称为隐枚举法（Implicit Enumeration ），分枝定界法也是一种隐枚举法。当然，对有些问题隐枚举法并不适用，所以有时穷举法还是必要的。 

下面举例说明一种解0-1 型整数规划的隐枚举法。