P1060 开心的金明

会有一股神秘感。 提交于 2019-11-26 03:23:53

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!