HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

浅析0-1背包问题

作者:刘雪飞贪心算法动态规划分支限界回溯法

摘要:0‐1背包问题是一个难解问题,我们知道0‐1背包与 背包问题的区别在于物品是否可以分割,它包含了背包问题中设计 状态、方程的最基本思想。本文对于解决0‐1背包的四种算法进行 了简要分析以及四种方法的优缺点。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

赢未来

《赢未来》(旬刊)创刊于2010年,由家庭期刊集团有限公司主管,家庭期刊集团有限公司主办,CN刊号为:44-1674/C,自创刊以来,颇受业界和广大读者的关注和好评。

杂志详情