谁能帮我翻译一下这段话,急用 谢谢了 5

nisthenumberofitems,andmisthenumberofknapsackconstraintswithcapacitiesbj(j=1,2,···,m)... n is the number of items, and m is the number of knapsack constraints with
capacities bj (j = 1, 2, · · ·,m). Each item xi requires aij units of resource consumption
of jth knapsack (j = 1, 2, · · ·,m) and yields ci units of profit upon inclusion.
The goal is to find a subset of items that yields maximum profit without
exceeding the resource capacities. The much simpler case with single constraint
(m = 1) is known as the single knapsack problem, which is not strongly NPhard,
and effective approximate algorithms have been developed for obtaining its
near-optimal solutions. The general case corresponding to m ≥ 2 is known as the
multidimensional knapsack problem (MKP), which is strongly NP-hard. Many
practical problems can be formulated as the MKP, for example, the capital budgeting
problem, allocating processors and databases in a distributed computer
system, and the project selection and cargo loading. Many algorithms, such as
the dynamic programming method, the enumerative method, the branch-andbound
method and the heuristic algorithms, are proposed for solving the MKP.
展开
johnleiwen777
2013-02-26 · 超过24用户采纳过TA的回答
知道答主
回答量:162
采纳率:0%
帮助的人:76.9万
展开全部
n是项目的数量,M是背包约束的withcapacities BJ的数量(J = 1,2,···,M)。每个项目需要的资源消耗西第背包AIJ单位(J = 1,2,···,M)和产量的CI单位利润对列入。目的是找出产生最大的利润withoutexceeding资源能力的项目的子集。单约束的简单得多的情况下(M = 1)被称为单一的背包问题,这是不强烈NPhard,和有效的近似算法已经被开发用于获得itsnear最优解。对应的M≥2一般情况下,被称为themultidimensional背包问题(MKP),这是强NP困难的。很多实际问题都可以归结为MKP,例如,资本budgetingproblem,分配处理器和数据库的分布式计算机系统,和项目的选择和装载货物。许多算法,如动态规划方法,枚举法,分andboundmethod和启发式算法,给出了求解MKP。
隐形的翅膀0705
2013-02-26
知道答主
回答量:47
采纳率:0%
帮助的人:13.6万
展开全部
n是项目的数量,和m是背包约束数
北京(J = 1的能力,2,···,M)。每个项目需要的资源消耗AIJ单位西
的第j个背包(J = 1,2,···,M)和产量的单位利润对夹杂物的词。
我们的目标是找到的产量最大的利润没有项目的子集
超过资源的能力。单约束情况下的简单的多
(M = 1)被称为单一的背包问题,这是不强烈NPhard,
有效的近似算法已经被开发用于获得其
接近最优的解决方案。对应的M≥2一般情况下,被称为
多维背包问题(MKP),这是强NP困难的。许多
实际问题都可以归结为MKP,例如,资本预算
的问题,分配处理器和数据库在分布式计算机
系统,和项目的选择和装载货物。许多算法,如
动态规划法,枚举法,分andbound
法和启发式算法,给出了求解MKP。
追问
能不能不要这么随便啊?期待大神啊
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式