练秋湖劣质牛马想当春招糕手
练秋湖劣质牛马想当春招糕手
全部文章
分类
归档
标签
去牛客网
登录
/
注册
练秋湖劣质牛马想当春招糕手的博客
全部文章
(共2篇)
题解 | 来硬的(变种背包问题,允许最后一次操作溢出背包)
对于允许最后一次操作溢出背包,在反向遍历(01背包变种),需要进行max(0, j-weight)限制对于有额外操作的情况,最后不要降维,可能会因为重复访问引起错误,直接二维解决即可。 #include <algorithm> #include <climits> #incl...
2025-08-29
0
22
题解 | 任务批处理负载均衡(子集型回溯)
划分问题即在原数组插板(高中的隔板法),所以分m组即枚举m-1个插板位置即可,比较当前loss和最小值,更新保存最小loss即可(这里可以进行一定的数学简化,标准差最小化等价于最小化各批次总成本的平方和(因为总成本固定)),代码如下: #include <climits> #includ...
2025-08-28
1
28