第1题

打卡题

难点

• 注意有0的输入数据点,需要特判

---

第2题

递推题

难点

• 求出递推式

---

第3题

动态规划题(DP)

属于背包DP

难点

• 求出递推式
• 知道DP方向,如反向,正向
• DP太难,不会写

---

第4题

图论题

属变相搜索,如BFS,DFS

非求最短路,而是最短路线的线数

难点

• 求出路径
• 搜索写法

---

总体

前2题较简单 这不是易如反掌吗!!!

后2题较难,需要加强思考

---

复习

加强DP

---

结语