标签:knapsack-problem

  • 用于输入字符串的背包解决方案 - java

    时间:2020-8-26

    我进行了在线编码测试,问题描述如下。我无法完成问题,但确实对如何提出潜在解决方案发表了一些意见。我想知道解决这个问题的最佳方法。我遇到的主要问题是将给定的输入拆分为字符串,并找到合适的集合将其放入。以下是问题。 您想向您的朋友发送包含不同物品的包裹。您放入包装中的每件物品都具有诸如索引号,重量和成本之类的参数。 包装有重量限制。您的目标是确定要放入包装中的物 […]