藍橋杯賽題“填充”的貪心與動態規劃算法分析

邱維陽

摘要：為了更好地幫助老師和學生了解當前大學生程序設計競賽的命題方向以及側重點，以2023年藍橋杯大賽為例，運用貪心和動態規劃兩種解題思路，分析了一道頗具代表性的比賽題。通過對本賽題的分析，表明了要在大學生程序設計競賽中取得成績，不僅需要有扎實的編程基本功，還要在平時的訓練中注重鍛煉邏輯推理能力、洞察力和抗壓能力，因而通過鼓勵學生參與程序設計競賽可有力提升學生的綜合素質。

關鍵詞：程序設計競賽；算法；藍橋杯；貪心；動態規劃

中圖分類號：TP312 文獻標識碼：A

文章編號：1009-3044（2024）10-0156-03