排序方式: 共有1条查询结果,搜索用时 8 毫秒
1
1.
背包问题(Knapsackproblem)是一种组合优化的NP完全问题,是运筹学问题中比较典型的问题.有一些简单的一维背包问题可以既可以用动态规划模型来求解,也可以用线性规划模型的方法来求解,因此我们可以借助运筹学专门计算软件winqsb2.0来进行辅助计算,但是在有些背包问题的求解中,使用这两种模型计算会出现不同的结果,本文就着重讨论这一现象,分析出现差异的原因. 相似文献
1