关于二进制优化的多重背包的疑惑
  • 板块学术版
  • 楼主Zhang_Wenjie
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/5 08:33
  • 上次更新2024/8/5 09:42:42
查看原帖
关于二进制优化的多重背包的疑惑
481621
Zhang_Wenjie楼主2024/8/5 08:33

主要是空间的问题。

二进制拆分每件物品 sis_i 为 log⁡si\log s_i 件跑01背包

假设有 nn 件物品,那么这个总共的拆分系数 kk 应该为 ∑i=1nlog⁡si=log⁡∏i=1nsi\sum\limits_{i = 1}^n{\log s_i} = \log \prod\limits_{i = 1}^n{s_i}

如果我知道 ∑i=1n≤p\sum\limits_{i = 1}^n \leq p,怎么得到拆分系数的范围?(不会算 qwq)

2024/8/5 08:33
加载中...