题目(来源)
有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要求用程序求解出,要想得到尽可能多的黄金,应该选择挖取哪几座金矿?
递归实现
public static void main(String[] args) {
int[] p = new int[]{
3, 4, 3, 5, 5};
int[] g = new int[]{
200, 300,

这篇博客探讨了一个涉及10名工人的金矿挖掘问题,目标是最大化黄金收益。通过分析不同金矿的储量和所需工人数量,提出了使用动态规划和递归两种方法来解决这个问题。当工人数扩大到10000时,动态规划的效率可能会下降。
最低0.47元/天 解锁文章
1350

被折叠的 条评论
为什么被折叠?



