关于动态规划的理解

#include <stdio.h>
#include <stdlib.h>

#define MaxNum 500

int PeopleNeeded[MaxNum]; //PeopleNeeded[i]表示第i座金矿需要的开采人数
int Gold[MaxNum]; //Gold[i]表示第i座金矿开采后得到的金子数目

int goldGet(int People, int mineNum)
{
     if(mineNum == 0)
     {
          /*考虑最后一座金矿是，如果剩余开采金矿的总人数
           多余或者等于需要的人数，则返回该金矿的金子数
           目，否则返回0。*/
          if(People >= PeopleNeeded[mineNum])
          {
               return Gold[mineNum];
          }
          else
          {
               return 0;
          }
     }
     else
     {
          int m, n;
          /*考虑第mineNum座金矿，第一种情况：开采该座金矿所能获得的最多的金子数目，
           为该座金矿的金子数目和剩下的人开采剩下的金矿所得到的最多的金子数目的和
           第二种情况：部开采该座金矿所获得的最多的金子数目，是目前所有的人用来开
           采剩余的金矿获得的最多的金子数目。返回两种情况下金子数目较多的一种情况
           的金子数目。*/
          if(People >= PeopleNeeded[mineNum])
          {
               m = Gold[mineNum] + goldGet(People - PeopleNeeded[mineNum], mineNum - 1);
          }
          else
          {
               m = goldGet(People, mineNum - 1);
          }
          n = goldGet(People, mineNum - 1);

          return m >= n ? m : n;
     }
}

int main()
{
     int People; //开采金矿的总人数
     int GoldNum; //金矿数目
     int GoldGet; //最终能够获取的金子的总数


     int i, j; //用来进行的便利的变量

     scanf("%d %d", &GoldNum, &People);
     for(i = 0; i < GoldNum; i ++)
     {
     scanf("%d %d", &PeopleNeeded[i], &Gold[i]);
     }
     GoldGet = goldGet(People, GoldNum);
     printf("%d\n", GoldGet);

     return 0;
}