描述：有乙個國家發現了max_n座金礦，參與挖礦工人的總數是max_people人。每座金礦的**儲量不同為一維陣列gold，需要參與挖掘的工人數也不同為一維陣列peopleneed。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要想得到盡可能多的**，應該選擇挖取哪幾座金礦？
功能：(1) 要求max_n、max_people、gold和ppeopleneed均為可輸入的；
(2) 編寫dp函式，求解答案f；
(3) 編寫main主函式，完成輸入，呼叫dp函式和顯示答案結果。
樣例輸入1：
592 22 87 46 90
10077 22 29 50 99
樣例輸出1：
133
#include
#include
#include
using
namespace std;
intmain()
int max_people;
cin>>max_people;
int*
*dp =
newint
*[max_n+1]
;for
(int i =
0; i < max_n+
1; i++
)for
(int i =
0; i <= max_people ; i++
)for
(int i =
1; i <= max_n ; i ++
)for
(int i =
1; i <= max_n ; i++
)else}}
cout<[max_people]
}
20170801 動態規劃之國王和金礦
20170801 動態規劃之國王和金礦 題目 國王和金礦 有乙個國家發現了5座金礦，每座金礦的 儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的 應該選擇挖取哪幾座金礦？1 400金 5人 ...
動態規劃 國王與金礦
題目 有乙個國家發現了5座金礦，每座金礦的 儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的 應該選擇挖取哪幾座金礦？遞迴實現public static void main string a...
國王與金礦 動態規劃
參照大神的思路，原文在此 思路與上文是一樣的，主要是做一些的改進 主要是空間複雜度 題目 有乙個國家發現了5座金礦，每座金礦的 儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程式求解出，要想得到盡可能多的 應該選擇挖取...