藍(lán)橋杯賽題“填充”的貪心與動(dòng)態(tài)規(guī)劃算法分析

邱維陽(yáng)

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

關(guān)鍵詞：程序設(shè)計(jì)競(jìng)賽；算法；藍(lán)橋杯；貪心；動(dòng)態(tài)規(guī)劃

中圖分類(lèi)號(hào)：TP312 文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2024）10-0156-03