背包的~~牛马~~优化
  • 板块P1776 宝物筛选
  • 楼主idgg007
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/2 20:51
  • 上次更新2023/10/27 22:03:04
查看原帖
背包的~~牛马~~优化
297831
idgg007楼主2022/7/2 20:51

如果这样输入……+01背包+O2=AC

ios::sync_with_stdio(0),cin.tie(0);
cin >> N >> W;
for (int i = 1, v, w, m; i <= N; i++) {
		cin >> v >> w >> m;
		if(m*w<=W)
			while(m){
				sum++;
				objectValue[sum]=v;
				objectWeight[sum]=w;
				m--;
			}
		else{
			m=W/w+1;
			while(m){
				sum++;
				objectValue[sum]=v;
				objectWeight[sum]=w;
				m--;
			}
		}
	}
2022/7/2 20:51
加载中...