老哥们，一个算法求个思路

[cyrbuzz]

老哥们求教，给难住了= =。

场景是这样的：

有很多 PDF ，准备发给不同的邮箱，但因为邮箱附件的大小限制，每一封邮件只能发送 50MB 的附件，所以需要将待发送的 PDF 进行合理的切分，用尽可能少的发件数量完成发送，每个 PDF 都不会超过 50MB 。

目前的策略是排序后从大到小做的贪心切分，实际多发一封也没啥问题，就是没解出来有点堵得慌...尝试了 DP 好像又不完全是 DP 也可能姿势不对 /(ㄒoㄒ)/~~。

一个例子，下面表示文件大小：

[1,2,3,5,8,9,12] max 为 20 时期望的切分出来的结果是：

[[1,2,3,5,9], [8, 12]] 或者 [[1,2,8,9],[3,5,12]]，符合条件就可以= =。

[fcxxzux]

如果对于最优解有执着的追求，pdf 数量也就几百个，
可以试试规划求解器，比如 Google OR-Tools 有现成代码 https://developers.google.com/optimization/bin/bin_packing

[xuanbg]

貌似很复杂，但实际上不就是按发送列表里面的最小附件容量切分文件吗？无非就是不同列表最小值不同罢了。如果是多个文件组合发给多个列表，那么针对不同列表，把多个文件分别打对应列表的最小值分包压缩就是了。

[cyrbuzz]

@yehoshua
@flyingghost

分卷压缩之前确实没想到，已加入保底方案中，标题这个看到回复立马就实现了，谢谢！

[cyrbuzz]

@fcxxzux

强的老哥，这下可以跑测试用例验证了。

[cyrbuzz]

@xuanbg

还是有点不同的，已生成的 PDF 无法继续分割和融合，不能改变原 PDF 只能挑选组合他们。

[joApioVVx4M4X6Rf]

要发送的 PDF 打个压缩包，把大于 50M 的压缩包分割

[ccraohng]

有些邮箱网易还是 qq 是 10mb 限制。
对文件链接没有做安全限制，可以采用文件链接来下载

[wangtian2020]

如果是算法题我直接 DFS 梭了
如果是实际应用我直接把所有文件 50MB 分卷压缩

[gablic]

跑个题，能不能放云端邮件发链接