| 动态规划算法分析与研究 |
| |
| 引用本文： | 张爱华,;郭喜跃,;陈前军.动态规划算法分析与研究[J].人天科学研究,2014(12):68-69. |
| |
| 作者姓名： | 张爱华 ;郭喜跃 ;陈前军 |
| |
| 作者单位： | [1] 军事经济学院基础部,湖北武汉430035; [2] 兴义民族师范学院信息技术学院,贵州兴义562400; [3] 湖北大学信息与网络中心,湖北武汉430062 |
| |
| 摘 要： | 分析多阶段决策问题，总结动态规划的基本概念、原理以及解题。通过0－1背包问题的具体解题步骤，阐述动态规划算法一般解题思路。并分析常用经典算法在解决最优问题中的差异性，比较各自优缺点，探讨其研究方向。
|
| 关 键 词： | 多阶段决策 动态规划算法 背包问题 贪心算法 |
Research and Analysis of Dynamic Programming Algorithm |
| |
| Abstract: | 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 . |
| |
| Keywords: | Multi-stage Decision Dynamic Programming Algorithm Knapsack Problem Greedy Algorithm |
| 本文献已被 维普 等数据库收录！ |
|
