一个可能是动态规划的问题
我遇到一个问题。经过一番搜索，它似乎有点像动态规划，比如背包问题或除法问题，但与典型的有点不同。我不知道如何解决这个问题。 （如果是典型问题请告诉我它的名字）
给定 n 个不同重量的物品，以及许多相同的背包 容量W可承载所有这些。找到最佳的物品组合 最大限度地减少背包的使用数量。
例如：给定4个权重1，3，8，10的物品；背包容量11；
最佳组合是 {1, 10} 和 {3, 8}，仅使用 2 个背包。
I encounter a problem. After some search, it seems a bit like dynamic programming, like knapsack problems or number division problems, but a little different from the typical ones. I'm not sure how to solve this problem. (If it is a typical problem please tell me its name)
Given n items of various weights, and many identical knapsacks of
capacity W to carry them all. Find the best combination of items
that minimize the number of knapsacks to use.For example: Given 4 items of weights 1，3，8，10; knapsack capacity 11;
the best combination is {1, 10} and {3, 8} that uses only 2 knapsacks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论