參照大神的思路，原文在此
思路與上文是一樣的，主要是做一些的改進(主要是空間複雜度)
題目：有乙個國家發現了5座金礦，每座金礦的**儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的**，應該選擇挖取哪幾座金礦？
例如輸入：
5
10400
500200
30035055
343
900/**
* * @param n 第幾個金礦
* @param w 總共有幾個人
* @param g 陣列，存放每個金礦的**數
* @param p 陣列，存放每個金礦需要的工人數
* @return
*/public
static
intgetmostgold
(int n,
int w,
int[
] g,
int[
] p)}}
return res[w]
;}
動態規劃 國王與金礦
題目 有乙個國家發現了5座金礦，每座金礦的 儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的 應該選擇挖取哪幾座金礦？遞迴實現public static void main string a...
20170801 動態規劃之國王和金礦
20170801 動態規劃之國王和金礦 題目 國王和金礦 有乙個國家發現了5座金礦，每座金礦的 儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的 應該選擇挖取哪幾座金礦？1 400金 5人 ...
動態規劃 金礦模型
問題描述 有people個人和 num個金礦，開採 每個金礦都需要i people個人，可以獲得i getgold個金子，並且用過的人不可以重複使用,問從這 num個金礦中最多可以得到多少個金子 輸入輸入第一行有兩個數，第乙個是用來開採金礦的總人數，第二個是總金礦數。輸入檔案的第2至n 1行每行有兩...