在农场里，农民们有一群牛，每头牛的售价和饲养成本不同。农民们将每头牛的利润记录在profits数组中，饲养成本记录在costs数组中。现在农民们想要知道，如果他们只有初始资本w，并且最多只能饲养k头牛，那么他们最终能获得的最大利润是多少。请你编写一个程序，帮助农民们设计完成最多k头牛的饲养计划，以最大化最终利润，并输出最终可获得的最多利润（输出不包括初始资本）。 答案保证在 32 位有符号整数范围内。
示例1
输入
2,0,[2000,3000,4000],[0,1000,1000]
说明
由于你的初始资本为 0，你仅可以从 0 号牛开始饲养。
在完成后，你将获得 2000 的利润，你的总资本将变为 2000。
此时你可以选择开始饲养 1 号或 2 号牛。
由于你最多可以选择两头牛，所以你需要饲养 2 号牛以获得最大的利润。
因此，输出最后最大化的利润，为 0 + 2000 + 4000 = 6000。
示例2
输入
4,0,[2000,3000,4000,5000],[0,1000,2000,3000]
说明
可以养4头，从第一头开始，每头牛都养，利润最大和为14000
备注:
1 0 n == profits.lengthn == costs.length1 0 0
加载中...