Day40

第17天：综合题型整合（一）

今日任务：

1. 完成4道跨知识点题：

• 数组+贪心：“加油站”（环形数组找起点）；
• 字符串+DP：“最长回文子序列”；
• 图论+贪心：“最小生成树（Prim算法入门）”；
• 树+DFS：“路径总和III”（统计和为目标的路径数）；
  2. 每道题标注“涉及的知识点模块”，分析模块间的衔接逻辑（如“回文子序列=字符串遍历+DP状态转移”）。

今日感悟方向：
综合题的“拆解能力”是关键——比如“加油站”可拆为“计算每个站点的剩余油量”+“贪心找起点（累计油量不为负的起始位置）”。模块衔接处容易出错（如DFS统计路径时，递归的“起点”是否允许重复），这时候“分步骤写伪代码”比直接编码更高效。

明日计划：综合题型整合（二）——复杂场景模拟。