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

2024-12-03 18:21:45
推荐回答(2个)
回答1:

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。

回答2:

n是项目的数量,和m是背包约束数
北京(J = 1的能力,2,···,M)。每个项目需要的资源消耗AIJ单位西
的第j个背包(J = 1,2,···,M)和产量的单位利润对夹杂物的词。
我们的目标是找到的产量最大的利润没有项目的子集
超过资源的能力。单约束情况下的简单的多
(M = 1)被称为单一的背包问题,这是不强烈NPhard,
有效的近似算法已经被开发用于获得其
接近最优的解决方案。对应的M≥2一般情况下,被称为
多维背包问题(MKP),这是强NP困难的。许多
实际问题都可以归结为MKP,例如,资本预算
的问题,分配处理器和数据库在分布式计算机
系统,和项目的选择和装载货物。许多算法,如
动态规划法,枚举法,分andbound
法和启发式算法,给出了求解MKP。