0-1背包问题的解决策略分析

• 作者: 贺帆君
• 来源期刊: 电脑迷
• 关键词: 0-1背包 动态规划算法 回溯法 分支限界法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 综合论坛
• 页码范围: 237
• 页数: 1页
• 字数: 2314字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-528X.2018.05.220

摘要

0-1背包问题是一个经典的组合优化问题,现实生活中很多问题以它为模型,如项目选择、资源分布、投资决策等.本文对背包问题做了阐述,然后用贪心算法、动态规划算法、回溯法和分支限界算法对背包问题进行求解,最后对四种算法从不同角度进行了对比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺帆君	河南大学软件学院	2	0	0.0	0.0