简单的 01 双背包模板,但是当你写下豪爽的代码:
for (int i = 1; i <= n; ++i) for (int j = a; j >= w[i]; --j) for (int k = b; k >= w[i]; --k)
的同时,你是否想过它们之间的关系,其实是 && ?
事实上,当 jjj kkk 其中任意一个满足了 ≥w[i]\geq w[i]≥w[i] 就可以将钢材放入对应的车厢当中。
所以方式是两个循环都循环到零,然后单独判断是否装得下的问题。