给定两个一维数组第一个数组A包含整数形式的蜡烛数量,第二个数组B包含相应蜡烛数量的成本,即
人工智能蜡烛的数量需要花费双倍等等。
我们还得到一个整数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)

最佳答案

https://en.wikipedia.org/wiki/Knapsack_problem
蜡烛的数量是物品的价值,但成本是重量。

关于arrays - 给定每个数量和总费用的成本,最大化数量,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/31317039/

10-14 11:08