N个数,分成M堆,怎样设计算法使和最大的堆尽量小?
N个数,分成M堆,怎样设计算法使和最大的堆尽量小?
网上看过一个题,不过那道题中,数的顺序是固定的,只要确定从哪里分开就好。
实际背景是我在写一个多进程下载的程序,进程数根据CPU数决定,要下载的内容分成一个个单元,大小不同。希望能通过一个算法来对下载所需时间做出优化 算法 优化
[解决办法]
首先多线程下载是不需要根据CPU个数限制线程数的。另外网络这种不稳定环境是没办法靠这种教科书算法优化的。想优化一般也只能是根据情况自适应调整。