算法设计与分析课程中最大子段和问题的教学探讨

作     者：周波 刘文强 乔付 韩娜 

作者机构：黑龙江科技大学计算机与信息工程学院 

基　　金：2012黑龙江科技学院教育教学改革工程项目"从学科知识体系出发 科学构建课程体系" 2012黑龙江科技学院教学研究项目"以ACM程序竞赛为契机 推动程序设计类课程群的改革"(项目编号:JY12-99) 2013年黑龙江科技大学教育教学改革工程项目"基于CDIO的软件工程专业课程群构建与评价考核改革研究"(项目编号:JY13-95) 2013年黑龙江科技大学教育教学改革工程项目"基于Greenfoot的java程序设计课程教学方法的改革和实践"(项目编号:JY13-99)的研究成果 

出 版 物：《中国教育技术装备》 (China Educational Technology & Equipment)

年 卷 期：2013年第27期

页      码：50-52页

摘      要：介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和。从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大子段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤。

主 题 词：最大子段和 动态规划 时间复杂度 

学科分类：0401[教育学-教育学类] 04[教育学] 040102[040102] 

D　O　I：10.3969/j.issn.1671-489X.2013.27.050

馆 藏 号：203935125...