唐巧的博客
·
CSPJ 教学思考：动态规划
💡
原文中文，约5600字，阅读约需14分钟。
📝
内容提要
动态规划是CSPJ的重要知识点，需要通过大量练习来掌握。作者分享了100道动态规划题解，包括状态转移方程和代码示例，以帮助学生理解和应用动态规划。
🎯
关键要点
- 动态规划是CSPJ的重要知识点，需通过大量练习掌握。
- 动态规划问题没有固定模版，学生需融汇贯通。
- 作者分享了100道动态规划题解，帮助学生理解和应用。
- 推荐的教学题目包括纸币问题和数字三角形等。
- 状态转移方程是动态规划的核心，需理解其推导过程。
- 动态规划可以通过优化空间复杂度来提高效率。
- 01背包问题是经典的动态规划应用，需注意草药的使用限制。
- 挖地雷问题需要输出路径，涉及到状态转移和路径追踪。
➡️
