动态规划算法在0／1背包问题中的应用与分析

• 作者: 曹珊珊
• 来源期刊: 黑龙江科技信息
• 学科: 工学
• 关键词: 动态规划算法 背包问题 背包体制
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 信息产业
• 页码范围: 112-112
• 分类号: TP301.6
• 字数: 2430字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2012.03.131

摘要

从对经典的0／1背包问题的求解的角度进行阐述，利用动态规划算法进行解答，通过案例对问题的计算过程进行了直观的描述，并对该问题进行了一定的分析，最后利用该算法解答出该问题的最优解。