状压Dp和记忆化搜索

1.  记忆化搜索的本质是枚举每个 i 的状态，并将冗余部分剪枝，在普遍情况下会产生第 i 个取或不取（0或1）的子问题，而状压dp的核心思想就是二进制的状态压缩，此时的状压dp也可视为将记忆化搜索全部展开，合并为无重复的搜索操作  且他俩的时间复杂度  都为O（2^N）

        例题： ABC   C-Mixture

2. 有些题目则不 是二者选其一 ，以一种为主，另一种为辅。

        例题： P1433 吃奶酪

        这道题是很清晰的记忆化搜索题，但如果直接写还是会超时，此时我们就可以用二进制来快速记录所到达的坐标，减少冗余的操作