链接 P1060 开心的金明
感想
emmmm就是一维数组要注意一下吧,模版而已
code
#include <algorithm>
#include <bits/stdc++.h>
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
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;
}
来源:https://blog.csdn.net/Suchunsv/article/details/98751773