练秋湖劣质牛马想当春招糕手

分类

/ 注册

全部文章（共2篇）

题解 | 来硬的(变种背包问题，允许最后一次操作溢出背包)

对于允许最后一次操作溢出背包，在反向遍历（01背包变种），需要进行max(0, j-weight)限制对于有额外操作的情况，最后不要降维，可能会因为重复访问引起错误，直接二维解决即可。 #include <algorithm> #include <climits> #incl...

2025-08-29

0 49

题解 | 任务批处理负载均衡(子集型回溯)

划分问题即在原数组插板（高中的隔板法），所以分m组即枚举m-1个插板位置即可，比较当前loss和最小值，更新保存最小loss即可（这里可以进行一定的数学简化，标准差最小化等价于最小化各批次总成本的平方和（因为总成本固定）），代码如下： #include <climits> #includ...

2025-08-28

2 49