如何求解金矿问题

        动态规划：动态规划的核心在于确定全局最优解和最优子结构之间的关系，以及问题的边界。这个关系用数学公式来表达的话就叫做状态转移方程式，得到了方程式也就得到了问题的具体算法。

问题描述：

        很久很久以前，有一位国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。例如有的金矿储量是500kg黄金，需要5个工人来挖掘；有的金矿储量是200kg黄金，需要3个工人来挖掘……如果参与挖矿的工人的总数是10。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半的金矿。要求用程序求出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？

标签：求解,金矿,如何,储量,挖取,工人,挖掘,黄金
来源： https://blog.csdn.net/MAX_VALUE/article/details/118936424