论文部分内容阅读
针对二表算法和动态二表算法求解背包问题，提出一个并行自适应算法，能用2^δ个处理机、O（e2（^n-δ）/2）的时间、O（2（^n＋δ）/2-ε）的空间求解背包问题（0≤δ≤n／5，1≤ε≤（n-δ）／4），根据处理机的数日以及存储器的容量来选择参数，充分利用已有的硬件资源，以求得最快的求解速度。实验结果证明了该算法的有效性。