摘要
文章介绍了算法分析与设计课程中矩阵连乘问题的动态规划算法,利用该算法解决了两道经典竞赛题目,即能量项链问题和石子合并问题。对于能量项链问题,其求解思想是将其转换为一个环形矩阵连乘问题,然后求解这个环形矩阵连乘积所需的最大乘法次数。对于石子合并问题,分析出它与矩阵连乘问题的相似性,从而借鉴矩阵连乘问题的求解方法实现求解。通过这两个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。
出处
《教育教学论坛》
2016年第18期206-208,共3页
Education And Teaching Forum
基金
2014年黑龙江科技大学教学研究项目"基于学科竞赛活动的算法分析与设计课程教学改革探索"(项目编号:JY14-98)
2014年黑龙江省高等教育教学改革项目"工程能力为目标的程序设计课程体系研究"(项目编号:JG2014010997)
2013年黑龙江省教育科学十二五规划课题"<网络安全>课程网络攻防实践教学平台开发"(项目编号:GBD1213039)的研究成果
