假设您有 100 颗 gem ，每颗 gem 的权重都在 0 到 100 之间，每颗 gem 的值(value)可以是任意正数。您只能携带其中的 5 个，并且总重量不能超过 30。
如何挑选携带值(value)最大的 gem ？
目前，我在我的项目中遇到了类似的情况，我正在通过蛮力解决它。有没有更快的方法？
最佳答案
嗨，这是一个非常常见的算法挑战，称为背包问题，最好通过动态规划解决:
关于algorithm - 携带有数量和重量限制的 gem 如何发挥最大值(value)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43891444/