P1060 开心的金明

最新推荐文章于 2022-01-01 03:53:06 发布

Suchunsv

最新推荐文章于 2022-01-01 03:53:06 发布

阅读量178

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/Suchunsv/article/details/98751773

版权

洛谷专栏收录该内容

20 篇文章 0 订阅

订阅专栏

链接 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;
}