動態規劃算法---（二）

摘自網絡 題目： 國王和金礦 有一個國家發現了5座金礦，每座金礦的黃金儲量不同，需要參與挖掘的工人數也不同。參與挖礦工人的總數是10人。每座金礦要麼全挖，要麼不挖，不能派出一半人挖取一半金礦。要求用程序求解出，要想得到儘可能多的黃金，應該選擇挖取哪幾座金礦？ 方法一：排列組合 每一座金礦都有挖與不挖兩種選擇，如果有N座金礦，排列組合起來就有2^N種選擇。對所有可能性做遍歷，排除那些使用工人數超過1

>>阅读原文<<