【发布时间】：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（我们最大的钱）。我们必须给出一个人可以购买的最大蜡烛数量。
-
这就是您正在处理的任务。你有什么问题，或者你要求我们只给你它的代码？
-
不，这不是任务。这是我在工作时遇到的一个子问题，现在我被困住了。我的任务有点复杂，所以为了避免复杂化，我把它变成了一个简单的问题。
-
我想我必须使用回溯，但我无法申请
标签： arrays algorithm backtracking knapsack-problem