动态规划算法分析与研究  

Research and Analysis of Dynamic Programming Algorithm

作　　者：张爱华[1] 郭喜跃[2] 陈前军[3] 

机构地区：[1]军事经济学院基础部,湖北武汉430035 [2]兴义民族师范学院信息技术学院,贵州兴义562400 [3]湖北大学信息与网络中心,湖北武汉430062

出　　处：《软件导刊》2014年第12期68-69,共2页Software Guide

摘　　要：分析多阶段决策问题,总结动态规划的基本概念、原理以及解题。通过0-1背包问题的具体解题步骤,阐述动态规划算法一般解题思路。并分析常用经典算法在解决最优问题中的差异性,比较各自优缺点,探讨其研究方向。This article summarizes the basic concepts ,principles and ideas of dynamic programming algorithm by analyzing the multi‐stage decision problem .Taking 0‐1 Knapsack problem as an example ,this article describes the general problem‐solving steps with dynamic programming algorithm ,and analyses the differences of other algorithms ,then describes what we can do in the future .

关 键 词：多阶段决策 动态规划算法 背包问题 贪心算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]