| 注册
首页|期刊导航|中南民族大学学报(自然科学版)|动态规划算法的时间效率改进

动态规划算法的时间效率改进

蓝雯飞 吴子莹 李强 强小利

中南民族大学学报(自然科学版)2016,Vol.35Issue(2):135-140,6.
中南民族大学学报(自然科学版)2016,Vol.35Issue(2):135-140,6.

动态规划算法的时间效率改进

Time Efficiency Improvement of Dynamic Programming Algorithm

蓝雯飞 1吴子莹 1李强 1强小利1

作者信息

  • 1. 中南民族大学计算机科学学院,武汉430074
  • 折叠

摘要

Abstract

In this paper, we tried to optimize the dynamic programming algorithm in three aspects of time complexity , proposed the measures to improve time efficiency , and analyzed the validity and correctness of measures in theory . Compared with the traditional algorithm , the time complexity of the optimized algorithm is improved to a certain extent , and the dynamic programming is fitted for the problem with large-size data.

关键词

动态规划/时间效率/优化

Key words

dynamic programming/time efficiency/optimization

分类

信息技术与安全科学

引用本文复制引用

蓝雯飞,吴子莹,李强,强小利..动态规划算法的时间效率改进[J].中南民族大学学报(自然科学版),2016,35(2):135-140,6.

基金项目

国家自然科学基金资助项目 ()

中南民族大学学报(自然科学版)

OA北大核心CSTPCD

1672-4321

访问量0
|
下载量0
段落导航相关论文