1.搜索+卡常骗分 2.dp中可以从i递推到i+1 只要便于计算就行 同时要灵活根据题目要求定义状态 3.状压dp优化的点:用一个数的二进制表示选与不选 一个数表示一个集合且取max/min 具有无后效性,最优子结构,可以迅速递推