【发布时间】：2016-08-02 06:37:12
【问题描述】：
背包问题是一个非常著名的问题。给定一组项目，每个项目都有一个权重和一个值，确定要包含在集合中的每个项目的数量，以便总权重小于或等于给定限制，并且总值尽可能大。
这个问题可以用动态规划来解决，可以在每一本算法教程书中找到。但是怎么写并行版本呢？
【问题讨论】：
-
并行版是什么意思？
-
我有很多项目，我可以把它们放在几个节点上然后收集结果吗？ @shole
-
这个问题不适合 SO - 你应该看看提到平行背包的科学论文。 "parallel knapsack problem" 我发现these slides 提出了一个多核算法（我认为，没有阅读）。但是通过搜索"knapsack problem on gpu"（例如this paper）会发现更多结果。
标签： algorithm parallel-processing dynamic-programming