开心的小明（华为入职前练习）

小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。

于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。

设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j₁，j₂，……，j_k，则所求的总和为：

v[j₁]*w[j₁]+v[j₂]*w[j₂]+ …+v[j_k]*w[j_k]。（其中*为乘号）

请你帮助小明设计一个满足要求的购物单。

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

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

输出：无 

 

以下关于二维数组传参的内容引自：http://zhidao.baidu.com/link?url=x-4caFzqquBC1GcgbueEPxCWonwmKFlmE_VuG91A8FXUqx-xxpp5kR-pDWOSismF1WB2q0PZnCDLMPyMBgD9Lq

二维指针是不能操作这种二维数组的，二维指针就是指针的指针，而这种情况应该用数组指针，另外，由于二维自动数组也是顺序存放的，所以可以用一维指针传递二维数组的地址，以下程序分别用数组指针（fun()函数）和一维指针（fun2()函数）操作相同的操作：//---------------------------------------------------------------------------#include <stdio.h>void fun(int (*p)[3]) /*或者void fun(int p[][3])*/{ p[0][2]=99978;}void fun2(int *p,int col) /*p指向二维数组首元素的地址，col是二维数组的列数*/{ *(p+col*0+2)=99669;/*完成和fun()函数相同的操作，即将主函数中的a[0][2]元素设置为99669*/}int main(void){ int a[2][3]={0}; fun(a); printf("%d\n",a[0][2]); fun2(&a[0][0],3); printf("%d",a[0][2]); return 0;}//---------------------------------------------------------------------------

#include "stdafx.h"#include "iostream"#include "string"using namespace std;  /*功能:输入参数：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的物品的价格及物品的重要度。            返回值：无温馨提示：根据题意可知，该二维数组只有两列，且行数为第0行的第二个元素数值+1;入参p不能按照二维数组的方法来取值，要将          二维的转换成一维的哦～*/void GetResult(int*p,int& Get_Result){     int money=p[0],numMax=p[1],valueMax=0,temp,i,j;int f[30000]={0},v[100],w[100];for (i=2,j=1;i<2*numMax+1;i++,j++){v[j]=p[i];i++;w[j]=p[i];}for(i=1;i<=numMax;i++)  {for(j=money;j>=v[i];j--)  {temp=f[j-v[i]]+v[i]*w[i];  if(temp>f[j])  f[j]=temp;  }  }Get_Result=f[money];} int main(){int p[6][2]={{1000,5},{800,2},{400,5},{300,5},{400,3},{200,2}};int get_result;GetResult(&p[0][0],get_result);cout<<get_result<<endl;return 0;}