南阳oj 开心的小明

这题不想说了，，我用结构体写没过，一直显示wronganswer，用数组就过了，有毒，

思路的话就是01背包为题的思路，两层循环第一层是物体，第二层是剩余的钱数，每次递推铺完一个物体，直到铺完所有的物体，最后输出答案

代码如下

转自
http://blog.csdn.net/u014492609/article/details/40793415
修改了个头文件，我一般用memset，心态崩了，为啥结构体不能在nyoj上过，蓝桥杯练习系统里都过了，，无语。。

#include <iostream>
#include <memory.h>
using namespace std;
int v[26],w[26];
int dp[30005];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int N,n,m,i,j;
cin>>N;
while(N--)
{
cin>>n>>m;
for(i=0;i<m;i++)
cin>>v[i]>>w[i];
memset(dp,0,sizeof(dp));
for(i=0;i<m;i++)
for(j=n;j>=v[i];j--)
dp[j]=max(dp[j],dp[j-v[i]]+w[i]*v[i]);
cout<<dp
<<endl;
}
return 0;
}