警示后人
查看原帖
警示后人
366338
fjy666楼主2022/7/14 12:33

注意在进行背包时 fif_i归零 并且不能直接覆盖,要新建变量(因为 cnt 可能为 00),还必须循环到 00 为止

for(int j = n; ~j; --j) {
	bool flag = false;
	if(j >= cnt1) flag |= reach[j - cnt1];
	if(j >= cnt2) flag |= reach[j - cnt2];
	reach[j] = flag;
}
2022/7/14 12:33
加载中...