背包问题是一个非常著名的问题。给定一组物品,每个物品都有重量和价值,确定包裹中包含每种物品的数量,使得总重量小于或等于给定限制且总价值尽可能大。 这个问题可以用动态规划来解决,并且可以在每本算法教程书中找到。但是如何编写并行版本呢?