//来,H2O一发博客

1. 题目

传送门= ̄ω ̄=

2. 题解

01背包模板题。
其实可以不用滚动数组。

#include <bits/stdc++.h>
using namespace std;
int t,m,c[105],v[105],f[1005];
int main()
{
    scanf("%d%d",&t,&m);
    for(int i=1;i<=m;i++)scanf("%d%d",&c[i],&v[i]);
    for(int i=1;i<=m;i++)
        for(int j=t;j>=c[i];j--)
            f[j]=max(f[j],f[j-c[i]]+v[i]);
    printf("%d\n",f[t]);
    return 0;
}
分类: 文章

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

发表评论

电子邮件地址不会被公开。 必填项已用*标注

你是机器人吗? =。= *