开心的小明

小明要在规定金额内购买物品，要求物品的价格与重要度乘积的总和的最大值

#include"cstring"  
#include"stddef.h"
 
  
/*
功能:

输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25;
          该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数，
		  表示该物品的价格(<=10000)和该物品的重要度(1~5)。

		  GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。

		  不需做入参检查，测试用例可以保证～
		  
    例如：4000 8（第0行）
		  821 3  （第1行）
		  422 5
		  458 5
		  500 3
		  200 2
		  430 4
		  530 3
		  239 3
		 
		  则表示 总钱数为4000，希望购买物品个数为8个，因此从第1行到第8行表示编号为j的物品的价格及物品的重要度。   
 		
返回值：无
*/

void GetResult(int*p,int& Get_Result)
{	 
   //	在这里实现功能,用动态数组
    Get_Result = 0;  
    if (p==NULL)  
    {  
        return;  
    }  
  
    int totle_money = p[0];       //总钱数  
    int num = p[1];               //个数  
    int *pValues = new int[num];  
    int *pWeight = new int[num];  
  
    for (int i = 2, j = 0; i <= num*2; i += 2,j++)  //将二维数组转换为以为数组，分别是价格和重要度
    {  
        pValues[j] = p[i];  
        pWeight[j] = p[i+1];  
    }  
  
    int pp[30000];              //总钱数<30000,存放在该剩余钱处 的价值
    memset(pp, 0, sizeof(pp)); 
   int temp;
 for (int l = 0; l < num; l++)         //物品个数
    {  
        for (int k = totle_money; k >= pValues[l]; k--)    //余钱与价格的限制
        {    
            temp = pp[k-pValues[l]] + pValues[l]*pWeight[l];    
            if (temp > pp[k])        //比较购买后与不购买的情况
            {  
                pp[k] = temp;  
            }  
        }  
    }  
  
    Get_Result= pp[totle_money];  
    delete [] pValues;  
    delete [] pWeight;  
    return;   
}