贪心与技巧

这一部分放的是“题感型”能力：贪心、位运算，以及一些靠局部性质或表示技巧降复杂度的方法。它们不像动态规划那样统一，但在面试里很高频。

概念

• 这一类题处理的是不能直接套 DP，但又存在局部规律或表示技巧的问题。
• 贪心关注“当前怎么选才不会影响全局最优”，位运算关注“怎样更紧凑地表达状态”。
• 它们的共同点是都要求你先抓住结构性质，而不是蛮力枚举。

怎么处理

1. 先判断题目能不能根据局部信息一步步做选择。
2. 如果每一步选择后都不会破坏整体最优，再考虑贪心。
3. 如果题目涉及集合、开关、子集状态，再判断能否用位运算压缩表达。
4. 做完后一定要能说明为什么这样选不会错，而不是只给出答案。

典型实例

专题	先看什么
贪心算法	看局部最优如何证明到全局
位运算技巧	看集合状态和按位操作如何表达

看到什么就先想到这类

• 出现“排序后依次选、区间覆盖、最少数量、最多收益”。
• 出现“每一位表示一个状态、集合可以压成二进制”。
• 出现“DP 很重，但题目好像有明显局部规律”。