7.7 综合练习

层次一（基础）

1. 用交换论证证明活动选择贪心的正确性
2. 实现 Huffman 编码，计算编码长度和压缩比
3. 给出贪心策略在 0-1 背包上失败的实例

---

层次二（LLM 协同）

4. 让 LLM 对活动选择问题分别给出贪心解和 DP 解，对比结果
5. 让 LLM 在加权活动选择上用贪心策略，观察其失败——然后让 LLM 自己发现为什么贪心不够

---

层次三（Agent 设计）

6. 设计算法范式选择器 Skill：输入问题，判断适合贪心还是 DP，给出理由