在给定每个数量数量的成本和我们的总资金的情况下最大化数量数量

Posted 2023-02-16

【中文标题】在给定每个数量数量的成本和我们的总资金的情况下最大化数量数量

【英文标题】：maximizing number of quantities given cost of each number of quantity and total money with us

【发布时间】：2015-07-09 12:08:11

【问题描述】：

给定两个一维数组。第一个数组 A 包含蜡烛数作为整数，第二个数组 B 包含相应蜡烛数的成本，即 Ai 蜡烛的数量花费 Bi 等等。

我们也得到一个整数K(total money)

我们需要打印我们可以购买的最大数量的蜡烛，其成本不会增加K(total money)。 所有数据类型都是non negative 整数。

Eg : k=10 A:(2 3 4 5 6 )  B:(4 5 2 10 6)  answer is 10(4+6)

【问题讨论】：

你有什么问题？

我们有两个数组 A[]（蜡烛数）和 B[]（相应蜡烛数的成本）。一个整数 K（我们最大的钱）。我们必须给出一个人可以购买的最大蜡烛数量。

这就是您正在处理的任务。你有什么问题，或者你要求我们只给你它的代码？

不，这不是任务。这是我在工作时遇到的一个子问题，现在我被困住了。我的任务有点复杂，所以为了避免复杂化，我把它变成了一个简单的问题。

我想我必须使用回溯，但我无法申请

【参考方案1】：

https://en.wikipedia.org/wiki/Knapsack_problem

你的演员表中的蜡烛数量是物品的价值，但成本是重量。