点击刷新
题目：
思路：
背包没跑了。
典型的背包题
借此来讲讲背包
最优化的一维背包采用剩余体积作为划分的依据
同时运用滚动数组反向遍历来实现
重要的几个标志：
价值，体积，最值
代码：
#include <bits/stdc++.h> using namespace std; int f[1005]; int t,m; int a[1005]; int b[1005]; int main() { cin >> t >> m; for(int i=1;i<=m;i++) cin >> a[i] >> b[i]; for(int i=1;i<=m;i++) for(int j=t;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+b[i]); cout << f[t] << endl; return 0; }
© 著作权归作者所有
举报
发表评论
0/200
