个人空间 - AcWing

浊

关注数

粉丝数

阅读量

+关注发消息

离线：12天前

题目描述

这是道多重背包模板题

C++ 代码

#include <bits/stdc++.h>
using namespace std;
const int N=105;
int n,m;
int cost[N],val[N],cnt[N],f[N];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>cost[i]>>val[i]>>cnt[i];
    for(int i=1;i<=n;i++)
        for (int j=m;j>=0;--j)
            for(int k=0;k*cost[i]<=j&&k<=cnt[i];++k)
                f[j]=max(f[j-k*cost[i]]+k*val[i],f[j]);
    cout<<f[m]<<endl;
    return 0;
}

题解 AcWing 665. 倍数

浊
2个月前

                C++ 代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    if(b%a==0||a%b==0)
    {
        cout<<"Sao Multiplos";
    }
    else
    {
        cout<<"Nao sao Multiplos";
    }
    return 0;
}

            

新鲜事原文

浊
3个月前

题目描述

C++ 代码

0 评论

C++ 代码

0 评论

1 评论

转载