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

作     者：邱维阳 

作者机构：中山职业技术学院广东中山528400 

基　　金：中山职业技术学院高层次人才科研启动项目(KYG2203)资助 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2024年第20卷第10期

页      码：156-158页

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

主 题 词：程序设计竞赛 算法 蓝桥杯 贪心 动态规划 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14004/j.cnki.ckt.2024.0580

馆 藏 号：203127816...