南阳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[n]<<endl;}    return 0;}