有点疑问
查看原帖
有点疑问
854995
flyWang楼主2023/10/23 21:30
for (int i = 0; i <= ed; ++i) {
		for (int j = prime[i]; j <= n; ++j) {
			f[j] += f[j - prime[i]];
		}
	}

这个是正确答案 我想知道,为啥不能先遍历容量,再遍历物品 这道题本质上就是完全背包,那应该是先遍历容量啊

2023/10/23 21:30
加载中...