关于逻辑关系的详细阐述
查看原帖
关于逻辑关系的详细阐述
1401594
Firsry楼主2025/2/1 17:51

简单的 01 双背包模板,但是当你写下豪爽的代码:

for (int i = 1; i <= n; ++i)
  for (int j = a; j >= w[i]; --j)
    for (int k = b; k >= w[i]; --k)

的同时,你是否想过它们之间的关系,其实是 && ?

事实上,当 jj kk 其中任意一个满足了 w[i]\geq w[i] 就可以将钢材放入对应的车厢当中。

所以方式是两个循环都循环到零,然后单独判断是否装得下的问题。

2025/2/1 17:51
加载中...