作者:刘雪飞贪心算法动态规划分支限界回溯法
摘要:0‐1背包问题是一个难解问题,我们知道0‐1背包与 背包问题的区别在于物品是否可以分割,它包含了背包问题中设计 状态、方程的最基本思想。本文对于解决0‐1背包的四种算法进行 了简要分析以及四种方法的优缺点。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《赢未来》(旬刊)创刊于2010年,由家庭期刊集团有限公司主管,家庭期刊集团有限公司主办,CN刊号为:44-1674/C,自创刊以来,颇受业界和广大读者的关注和好评。
省级期刊
人气 652207 评论 60
部级期刊
人气 517209 评论 78
人气 473213 评论 78
人气 463022 评论 66