洛谷 P1060 ：开心的金明

https://www.luogu.org/problemnew/show/P1060

 

输入输出样例

输入样例#1： 复制

1000 5
800 2
400 5
300 5
400 3
200 2

输出样例#1： 复制

3900

说明

NOIP 2006 普及组 第二题

 

01背包

#include
#include
#include
#define N 30020
using namespace std;
int dp[N];
int main()
{
    int a,b,m,n,i,j;
    scanf("%d%d",&m,&n);
    for(i=0;i=a;j--)
            dp[j]=max(dp[j],dp[j-a]+b*a);
    }

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

 

转载于:https://www.cnblogs.com/zyq1758043090/p/10002991.html