Python如何高效实现动态规划解决长尾词背包问题？

本文共计645个文字，预计阅读时间需要3分钟。

一个可装4kg物品的袋子，现有四种物品，重量分别为1kg、4kg、3kg、1kg，价格分别为1500元、3000元、2000元、2000元。请找出在不超过袋子最大载重的情况下，使物品总价最大的组合。