- 博客(3)
- 收藏
- 关注
RSS订阅原创 0-1背包问题金矿问题代码实现
题目：国王和金矿问题 描述：有一个国家发现了max_n座金矿，参与挖矿工人的总数是max_people人。每座金矿的黄金储量不同为一维数组gold[]，需要参与挖掘的工人数也不同为一维数组peopleNeed[]。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ 功能： (1) 要求max_n、max_people、gold和ppeopleNeed均为可输入的； (2) 编写DP函数，求解答案F； (3) 编写main主函数，完成输入，调用DP函数和显
2021-11-04 21:19:46
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人