P1060 开心的金明

链接 P1060 开心的金明

感想

emmmm就是一维数组要注意一下吧,模版而已

code

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 1005;
int dp[30000];
struct node
{
    int price;
    int value;
};
node a[50];
int n,m;

int main() 
{
#ifdef LOCAL
    freopen("C:\\Users\\hsxny\\Desktop\\in.txt", "r", stdin);
#endif
scanf("%d%d",&m,&n);
for(int i=0;i<n;i++)
{
    scanf("%d%d",&a[i].price, &a[i].value);
}
for(int i=0;i<n;i++)
{
    for(int j=m;j>=a[i].price;j--)
    {
        dp[j] = max(dp[j], dp[j-a[i].price]+a[i].value*a[i].price);
    }
}

printf("%d",dp[m]);
return 0;
}