二刷提高课,题解目录在这里— 提高课的题解目录
给定商品数量与金额并限制商品数量,问能够买的最大价值,是经典的多重背包问题,
但是这里nms=3e7所以不用优化朴素的就可以
#include<iostream>
using namespace std;
int f[6010];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int v,w,s;
cin>>v>>w>>s;
for(int j=m;j>=v;j--)
{
for(int k=1;k<=s&&k*v<=j;k++)
{
f[j]=max(f[j],f[j-k*v]+k*w);
}
}
}
cout<<f[m];
return 0;
}
一般多久刷完?
赶进度的话要三个月左右(刷完和没刷一样)
那基础课呢
二十天左右
二十天一天几小时
七八个小时
一天三课左右对吧
差不多