1269：【例9.13】庆功会

庆功会

1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=505; 6 int a[N],b[N],c[N],f[N][6005]; 7 int main(){ 8 int m,n; 9 cin>>n>>m; 10 for(int i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i]; 11 for(int i=1;i<=n;i++) 12 for(int j=1;j<=m;j++) 13 for(int k=0;k<=j/a[i]&&k<=c[i];k++) 14 f[i][j]=max(f[i][j],b[i]*k+f[i-1][j-a[i]*k]); 15 cout<<f[n][m]; 16 return 0; 17 }

分类: 基础算法-动态规划

好文要顶 关注我 收藏该文 微信分享

Rekord
粉丝 - 10 关注 - 7

+加关注

0

0

升级成为会员

« 上一篇： 1268：【例9.12】完全背包问题
» 下一篇： 1270：【例9.14】混合背包

posted @ 2021-08-16 10:44  Rekord  阅读(574)  评论(0)  编辑  收藏  举报

网址：1269：【例9.13】庆功会 http://c.mxgxt.com/news/view/169005

相关内容

明星庆功会
庆帝：范闲你记住，没有人会真的要你的命，爹例外！
刀郎 巡回演唱会大获成功，低调的与工作人员庆祝！
成功的品牌代言案例
在演唱会庆功宴上展现健硕身材，这真的是60岁的风采吗？
明星时尚合作的成功案例.pptx
刘亦菲晒庆功宴照片引发热议：名人效应更甚名人生活
庆帝一个蹬腿：我会武功，不装了摊牌了，三位皇子内心OS：老陛蹬
郭富城 马来西亚演唱会结束后举行庆功宴，快60岁这状态绝了…
庆帝终于显露武功了

随便看看