Day29

第6天：贪心算法深化（目标：400分，累计2100分）

今日任务：

1. 完成4道区间贪心题（如“区间选点”“合并区间”“无重叠区间”），分值300-400分；
2. 入门哈夫曼编码：完成1道“最优前缀码”模拟题（如“用哈夫曼树计算编码长度”），理解“权重越大的节点越靠近根”的贪心逻辑；
3. 每道题用“反例法”验证策略（如假设“选区间开始最早的”，举一个反例证明其错误）。

今日感悟方向：
区间题的“排序依据”是关键——合并区间需按“起点排序”，无重叠区间需按“终点排序”，搞错排序方式直接满盘皆输。哈夫曼树的“优先队列（小根堆）”应用让我意识到：复杂贪心问题往往需要数据结构辅助，不是单纯靠逻辑。

明日计划：动态规划（DP）基础入门，从“线性DP”开始。