一种改进时间效率的动态规划算法的设计与实现

• 作者: 张振球
• 来源期刊: 电子制作
• 关键词: 动态规划 时间复杂度 倍增法 二进制 子问题 完整周期
• 年，卷（期）: 2019,（24）
• 所属期刊栏目: 应用技术
• 页码范围: 76-77
• 页数: 2页
• 字数: 2428字
• 语种: 中文

摘要

跳格类游戏的时间复杂度是分析跳格得分的重要指标.当处理数据规模较大,根据跳格游戏的着法特征,可分解为若干个子问题,利用动态规划分别解决这些子问题,编程实验求出精确解.过去许多文献描述的跳格游戏的得分总和大都是小规模数据或规则较为简单.基于动态规划的计数方法可以用于计算棋类的时间复杂度,也能够用于寻找空间复杂度较低的跳格模型,为构建走棋类游戏的跳格模型提供依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张振球		9	12	1.0	3.0