小灰算法--如何求解金矿问题

       题目：
       很久很久之前，有一个人拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的人数也不同，例如有的黄金储量是500KG黄金，需要5个工人挖掘，（200kg/3人，300kg/4人，350kg/3人，400kg/5人，500kg/5人）
       如果参与挖矿的总数为10，每座金矿要么全挖，要么不挖，用程序求出，应该挖取那几座金矿。
       
       
       
       到了现在自己好好思考一下自己的思路。。。
       
       
       
       
       解题思路：（典型的动态规划，和背包问题类似）
       先假设最后一个金矿注定不会被挖掘
       然后其余的金矿依次类推，当工人或者金矿为0 的时候就是问题的边界。具体如下图：

       将金矿数量设为n，工人数量设为w,金矿的含金量设为g[]，金矿所需开采人数为数组p[]，设F(n,w)为n个金矿,w个工人的最优收益函数
       转换方程如下F(n,w) = 0(n=0或w=0)问题边界