首页> 中文期刊> 《中国电子商情·通信市场》 >动态规划算法的原理、应用和最新进展

动态规划算法的原理、应用和最新进展

         

摘要

在计算机算法设计方法中.动态规划技术是比较基本.但又比较抽象.难于理解的一种。它建立在最优原则的基础上.采用动态规划方法.可以优雅而高效地解决许多用贪心技术或分治技术无法解决的问题。因此.动态规划技术越来越成为解决许多重要的应用问题的关键技术。例如.用动态规划解决0—1背包问题、图像数据压缩,矩阵连乘.有向图最短路径、无交叉子集、元件折叠以及最长公共子序列等应用问题。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号