中南民族大学学报(自然科学版)2016,Vol.35Issue(2):135-140,6.
动态规划算法的时间效率改进
Time Efficiency Improvement of Dynamic Programming Algorithm
摘要
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.基金项目
国家自然科学基金资助项目 ()