第5天:场景模拟与贪心启蒙(延续,累计1700分)
今日任务补充:
- 额外完成2道贪心题(如“柠檬水找零”“分发饼干”),强化“局部最优→全局最优”的逻辑验证;
- 用表格对比“模拟题常见场景”(电梯、排队、日历)的核心变量(如“当前时间”“队列长度”)。
今日感悟方向:
贪心题的“策略唯一性”值得注意——比如“活动安排”必须选结束最早的,换其他策略就会出错,这说明“贪心没有万能模板,需针对场景证明”。模拟题中“变量初始化”容易遗漏(如“开始时队列应为空”),这一步错了后面全白搭。
明日计划:贪心算法深化,加入“区间问题”和“哈夫曼编码”基础。