蓝桥杯赛题“填充”的贪心与动态规划算法分析

邱维阳

摘要：为了更好地帮助老师和学生了解当前大学生程序设计竞赛的命题方向以及侧重点，以2023年蓝桥杯大赛为例，运用贪心和动态规划两种解题思路，分析了一道颇具代表性的比赛题。通过对本赛题的分析，表明了要在大学生程序设计竞赛中取得成绩，不仅需要有扎实的编程基本功，还要在平时的训练中注重锻炼逻辑推理能力、洞察力和抗压能力，因而通过鼓励学生参與程序设计竞赛可有力提升学生的综合素质。

关键词：程序设计竞赛；算法；蓝桥杯；贪心；动态规划

中图分类号：TP312 文献标识码：A

文章编号：1009-3044（2024）10-0156-03