庆功会
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) 编辑 收藏 举报