动态规划：国王与金矿

题目（来源）

有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？

---

递归实现

public static void main(String[] args) {
 int[] p = new int[]{
  3, 4, 3, 5, 5};
    int[] g = new int[]{