BR 技术头条

技术头条

技术链接、资讯与社区分享流

bl blog.devtang.com / 2025-01-12 11:55 / by @技术头条 / 原作者:@唐巧_boy

CSPJ 教学思考:贪心算法

本文介绍了贪心算法在 CSP-J(信息学奥林匹克联赛入门级)教学中的应用。贪心算法通过每一步选择局部最优解,期望最终达到全局最优。作者强调了排序在贪心算法中的重要性,并提供了 sort 函数和自定义结构体排序的示例代码。文章还推荐了适合教学的题目,如 P2240 部分背包问题、P1223 排队接水等,并附上详细的解题思路和代码实现。适合正在备战 CSP-J 的学生和指导教师参考。

发表评论